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...

Petropolis is the closest mountain resort to Rio, and a favorite getaway destination with cariocas. The Imperial Museum houses some of the most important objects in Brazilian history. Petropolis offers plenty in the way of ecotourism and adventure opportunities as well as rich historic architecture and cooler weather.

The largest island along Brazil's coast and, literally, a “beautiful island,” Ilhabela offers visitors almost 40 kilometres of pristine beaches and a tropical island's worth of hiking trails, waterfalls and even a nascent party scene. At 207 kilometres from the city of São Paulo, Ilhabela can get crowded, so try to get your beach time in during the work week.

German-inspired architecture adds a quirky Alpine twist to this resort, where high-altitude pine forests offer a wonderfully cool escape from the lowland heat. Add emerald-green peaks as a backdrop, and Campos do Jordao becomes a tropical mountain stunner.

From the picturesque canals and brightly painted colonial buildings of its old town to its skyscraper- and palm-fringed beaches, Recife’s skyline reflects its personality—a bold blend of traditionalism and modernism whose free spirit shines during its legendary Carnival celebrations.

Vibrant Salta is a mashup of old world architecture and modern fun—a truly sophisticated bohemia! Marvel at the intricate façade of the old town hall—a Salta focal point—as you stroll from museums to markets. Savor the vintages at local wineries or take a train to a tiny village that's perched "at the top of the clouds." Thrill seekers will love the adventure sports and archaeological explorations that await at nearby Cabra Corral Dam.

Malaga, Pablo Picasso's birthplace and the gateway to the Costa del Sol, is a hectic, sometimes unruly city of 550,000. An impressive number of museums and monuments, including the 11th-century Alcazaba fort and Museu Picasso Malaga, provide plenty of diversions for those who opt not to spend all their time on the coast's famed beaches and in their accompanying bars. The old city bustles with taverns and bistros. The generous Paseo del Parque offers a delightful stroll past banana trees and fountains.

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.