A 20-minute boat ride from Cancún lies the small island of Isla Mujeres with its laid-back Caribbean ambiance, tiny streets lined with stalls, and street cafés in pastel-colored houses. Golf carts and mopeds dominate the streets, and although the island is only 5 miles long and half a mile wide, it still offers plenty of things to do and see. Everything from a beautiful palm-fringed white beach on the north coast to a dramatic rocky shoreline on the eastern side to a sea turtle sanctuary and the remains of a Mayan temple at the southern tip. If you're into adventure, then you should visit the Garrafon Reef Park & Beach Club, where you can go zip-lining, snorkeling, and kayaking. Lastly, a must-visit for nature and wildlife lovers is a tour to Isla Contoy, a nature reserve only inhabited by a few biologists and restricted to 200 visitors per day.

Set in the old town hall of Batavia, this 17th-century building now tells the story of Jakarta’s past under Dutch rule. The museum houses furniture, maps, paintings, and relics from the colonial era, showing how the city grew from a trading post into today’s capital.

If your visit to Zanzibar is part of an extensive Tanzanian trip, Serengeti National Park is probably on your list as well. If you're looking for a unique experience, a balloon safari will probably give you the best views over what is one of the largest wildebeest and zebra migrations in the world.