Tembo House Hotel is one of Stone Town's most historic addresses — a nineteenth-century building on the Shangani waterfront that served, at various points, as the first American consulate in East Africa, a trading house, and a private residence. It was converted into a hotel in the 1990s, expanded with a set of adjacent apartments, and is now a quietly run four-star property at what is arguably the best seafront position in Stone Town, three minutes' walk from the Old Fort and the House of Wonders and directly on the strip that Livingstone and the sunset promenade share.
The restaurant — the hotel's principal dining venue, open all day to residents and non-residents alike — occupies a covered terrace next to the pool, facing the Indian Ocean over a low wall and approximately seven metres of private beach. The structure is open on three sides, shaded in the daytime, lit with hurricane lanterns in the evening. For a location this central to Stone Town, the privacy of the setting is genuinely unusual: passers-by on the corniche cannot see through to the tables, and the ambient noise of the street does not reach the terrace.
The menu runs long and international in the hotel-dining style — pizzas from a proper oven, a small selection of pasta, Indian curries (the kitchen has a South Asian cook), Chinese-accented stir-fries, Swahili fish curry and biryani, a short grill section and a competent burger. A sensible instinct is to ignore the international breadth and to order within the house's strongest register: the Swahili fish curry, the prawn biryani, the grilled fish with coconut rice. The Indian section is above average; the pizza is useful for a lunchtime requirement.
The crucial practical note — and it is crucial for the business diner — is that Tembo House is a fully alcohol-free property. The hotel does not serve wine, beer or spirits, and guests cannot bring their own. This is a long-standing policy consistent with the ownership's religious position, and it is not negotiable. For a lunch it is irrelevant; for a formal dinner with a visiting client it requires a deliberate decision in advance. Fresh juices, coffee, tea and soft drinks are served throughout the day; the house fresh lime and ginger is particularly good.
Service is hotel-trained and unhurried, which in the context of Stone Town — where restaurant service quality runs unusually wide — reads as a real advantage. Breakfast is taken on the same terrace, from 07:00, and is worth keeping in mind independently: the hotel's breakfast buffet is one of the best in Stone Town, and non-residents can arrange it for approximately USD 15 with prior notice.
The most interesting strategic use of the restaurant is as a mid-morning or mid-afternoon meeting venue. A coffee on the terrace at 10:30, with the Indian Ocean a few metres away and minimal interruption from the hotel, is one of the most effective business settings in Stone Town — and a context that outperforms a hotel boardroom for exactly the kinds of conversations where the setting needs to lower the stakes rather than raise them. The hotel's roof pool, a floor above the restaurant, is accessible to diners and is worth climbing to for the view alone.