U.S. citizens still need to jump through a few hoops to visit Cuba, but as visitors from around the world know, this island offers some amazing opportunities for cultural exchange. Havana is a mix of old-world architecture and of-the-moment culture. Head out of the capital city to the small town of Trinidad to see more Spanish colonial architecture. It’s a UNESCO World Heritage Site and a fantastic home base for a visit to the Valley of the Sugar Mills, a pocket of land that formerly served as the centre of Cuba’s sugar industry.

The soundtrack of tranquil Boa Vista is the sweet tweets of exotic birds. Maybe they’re chattering with loggerhead turtles or with the humpback whales that are known to splash around Boa Vista’s shallow waters. Work up a sweat and hike to the wreck of the Santa Maria, or explore the Duque de Braganca Fort, built to protect the Ilheu de Sal Rei from pirates. The windswept red and tan sand dunes of Deserto de Viana are awe-inspiring.