Offering a rooftop restaurant overlooking Stone Town and the Indian Ocean, The Seyyida Hotel is decorated in Swahili style, the rooms are stylish and spacious.