Gulfport, Mississippi, one half of the Gulfport-Biloxi section of the Gulf Coast, was very nearly destroyed during Hurricane Katrina. The city has been gradually reconstructed, and the surrounding natural areas have been rebuilding themselves as well. Visit the barrier islands that form Gulf Islands National Seashore, a parkland along the Mississippi Sound. A ferry runs from Gulf Port to Ship Island, with unspoiled white beaches and tidal pools, boardwalks and historic sites to explore.

Rock Hill, the largest city in South Carolina's York County, is a charming college town, with the campus of Winthrop University making up one of its five historic districts. The surrounding area of York County is home to the Carowinds amusement park, an entertainment destination so large that it spans two states. The York County Library hosts the annual Patchwork Tales Storytelling Festival, featuring musicians, storytellers, and artists from all over the world.

Named for Shakespeare's birthplace, Stratford has grown to become Canada’s premier arts town. In addition to the annual Stratford Festival, performing from April through October, Stratford is always filled with theatre, music and visual arts. The preserved 19th-century architecture and acres of parks and gardens (along its own Avon River, no less) are certain to charm. Stratford has also gained a reputation for culinary creativity, showcased at some of the finest restaurants in the country.

Looking for an unusual and beautiful landscape? Sandstone canyons, flamingo-dotted salt flats, steaming geysers, hot springs, volcanic peaks and alien-looking rock formations are on offer all around San Pedro de Atacama. Hiking, biking and horseback riding are the preferred means of exploration. Death Valley here is surprisingly great for picnics.

Once a shipbuilding city, Newcastle's flashier claim to fame is nightlife. Throw in a heap of premium restaurants serving foods from all over the world and it's no wonder young partiers choose to blow their hard-earned (or not-so-hard-earned) cash in Newcastle. While these amenities are certainly a draw for the hipsters and culture-seekers, it's the locals that make Newcastle a truly special place to visit. "Geordies," as they are often called, embody the pride, industriousness and resilient spirit of their city.

Formerly a fishing village, Carvoeiro is flanked on either side by the sandstone sea cliffs characteristic of southern Portugal. The town's horsehoe-shaped bay is hailed as one of the Algarve's best beaches, with golden sand backed by whitewashed Mediterranean houses.

Thermal pools are Caldas Novas’ cure-all and starring attraction, but the resort town’s charms go beyond hot, mineral-rich water. Add pretty parks, sunshine, and Corumbá Lake, and you’ve got one of central Brazil’s most relaxing places.