Dhow Palace Hotel A small yet luxurious hotel is situated in the heart of Zanzibar’s historic Stone Town. The Dhow Palace can easily be described as a living museum dedicated to furniture, art and oriental ornaments which have found