The Seyyida Hotel & Spa in Stone Town (Zanzibar City). Now easy to find in guides but 5 min. walk from the Harbour, verty nice management, food and location. The picture speaks for itself regarding the room.