Sultan Palace is one of the few five star hotels in Zanzibar. It is built in Arabic Zanzibari style and is a romantic, private and peaceful lodge.