Tucked away in the Kiponda area of Stone Town, Zanzibar Palace Hotel is a boutique hotel in a beautifully restored Zanzibari house.