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.

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.

Crystal clear waters beckon from the south part of this tranquil Caribbean islet, a hundred miles south of Havana and known for its17 miles of stunning white sand beaches, mangrove forests and scuba diving to the black coral reef. The largest of the 300 keys and islets in Los Canarreos Archipelago, waters in the north are much cloudier. Cayo Largo also offers excellent deep sea fishing. Rent a jeep to explore the islet’s few roads and paths or trot across coral sand beaches on horseback.

The fishing town of Tavira combines two Mediterranean staples: Moorish architecture and a golden beach. Here, a labyrinth of cobbled streets winds past houses tiled in the traditional Portuguese style, and the pace of life flows as gently as the Gilão River.