If you are staying in Zanzibar don't miss your chance to see Stone Town as well as Prison Island with its unique nature.