The Dhow palace is an interesting hotel in Stonetown. It has an arabian feel to it. The room that we were in was huge and had all the amenities. The restaurant was average. It is one of the only Stonetown hotels with a pool, albeit small. You can negotiate price if you show up. We paid 100 dollars per night in December for 3 people in a room bed and breakfast.