Nungwi beach in the north is the most beautiful beach I’ve been to yet. Stay with Rashid and Omar at the North Nungwi Hotel—they are incredibly gracious hosts and won’t nickel and dime you to death like a lot of the other businesses that cater to tourists on the island.

Stone Town is beautiful and exploring the twisty streets is a lot of fun. Be sure to visit the Darajani market in the morning, and the old slave market.