One of a number of newer, more personal guesthouses and B&Bs opening up around Gabs, the Capital is quietly elegant and reasonably central. It's on a quiet street and already has something of a following among business people, expats and travellers.
Capital Guesthouse
Gaborone