Named for a local swamp fish, Paraty sits on Brazil's southeastern coast, 125 miles south of Rio, with the Bocaino Mountains at its back. The small colonial town's center is a national historic monument with well-preserved buildings on its pedestrian-only streets. Take a boat trip out into the bay to the flotillas of islands and coves nearby. Explore sugarcane plantations and hike or take a train through Atlantica Forest. Keep an eye out for the monkeys that roam the cobblestone streets.

Situated on the breathtaking Litoral Norte (north shore) of São Paulo state and straddling the Tropic of Capricorn, the town of Ubatuba is a beachcombers' and surfers' paradise. In fact, the city of 78,000 (225 kilometers northeast of the state capital) is known as the Surf Capital of São Paulo, as well as being a major sailing center. Visitors and locals have more than 100 beaches to choose from, so you've got no reason to go home without tan lines. Well, unless...

Whether your curiosity is piqued by the International Olympic Committee’s selection for the 2016 Games, or you’re heeding the call of the famous twin beaches Copacabana and Ipanema, Rio offers more than you can imagine, and offers it at all hours. With breathtaking views from Corcovado Mountain and breathtaking deals in the city’s endless malls and markets, Rio de Janeiro is a holiday paradise, whatever it is you travel for.

Only real-deal surfers should brave the torrid waters of Puerta Viejo de Talamanca, known both for their beauty and for their dangerously strong riptides. Surf’s especially up at Salsa Brava and Playa Cocles. Not to fear—the rest of you water bugs can enjoy snorkeling, kayaking and diving in the calmer waters of Cahuita or Manzanillo. Rent a mountain bike to coast to Manzanillo for a full, fun experience.

The landscape that inspired Anne of Green Gables entices legions of lovers to Canada’s smallest province. Peaceful P.E.I. is a slow paced haven, full of distinctively Maritime delights. Red sandstone cliffs rise above gentle beaches. Lonely lighthouses dot rocky bluffs. Deserted trails beckon for romantic roaming.