Al Johari in Mkokotoni

Set along a narrow street in Zanzibar's Stone Town, this classic hotel with carved archways and shuttered windows, a minute's walk from the beach, is a 6-minute walk from the Old Fort of Zanzibar and 9 km from the Zanzibar Airport.The 9 airy rooms with high, wood-beam ceilings have elegant, 4-poster beds lined with mosquito nets. All feature free Wi-Fi and flat-screen TVs.Free continental breakfast is served in an open-air, rooftop bar/restaurant that has views of the Indian Ocean. Laundry service and airport transfers are available.