For those who want to experience the charm of a classic Zanzibar setting with a touch of ancient Arabian mystique, the place is Beyt Al Salaam, formerly known as Beyt Al Chai. This is an exquisite 10-room boutique hotel within a traditional Zanzibar house, built on 3 floors on what was once a tea house. Sitting only a few paces from the sea, the house is cool and breezy.