Here Omanis ruled for centuries and seated their sultanate — the spice island whose lanes speak Arab history: UNESCO Stone Town with carved doors and sultans' palaces, turquoise coasts wrapping the tale. Map: Stone Town's House of Wonders, Old Fort and Forodhani's evening grills; Nungwi-Kendwa's swim-friendly north; Paje's seaweed farms east; spice tours, Jozani's red colobus, tortoise island, The Rock. Split 2 Stone Town nights + 3-4 northern beach; the overwhelmingly Muslim island makes halal easy and modesty beyond beaches warmly appreciated.