Maru Maru Hotel has views over Stone Town and the Indian Ocean. With four-poster beds in every spacious room, its décor combines African and Arabian styles.