Built around two open courtyards, one with a swimming pool, the Dhow Palace is liberally decorated with Indian Ocean artefacts. The theme continues in the rooms with traditional Zanzibari beds and furniture, Arabesque bathtubs, and most with a balcony too. There's a restaurant downstairs (no alcohol) and plenty of spots to sit and relax in the shade.
Children sharing parents' room cost US$20.