Scuba diving, horseback riding, sunbathing... take your pick. "Provo" offers plenty for the happy couple to do, including picture-perfect coastlines to walk along, hand in hand. The island itself is relatively tranquil; try Malcolm Beach to get even further away from crowds.

A 34-mile long tropical paradise located on the Gulf Coast of Texas, South Padre Island is consistently ranked as a top beach destination by travellers across the globe. It’s a beautiful setting rich with leisure and experiences — ranging from stunning sandy beaches, extensive nature tourism attractions, and world-class wind and water activities to outstanding local restaurants and a growing entertainment district.

During the Civil War, Knoxville's Mabry-Hazen House served as headquarters for both the Confederate and Union armies. Today you can visit the house and other historic homes in this eastern Tennessee city. Among Knoxville's other attractions are museums, a zoo and the park that housed the 1982 World's Fair. University of Tennessee sports draw lots of fans, as does the Women's Basketball Hall of Fame. To see Knoxville from the water, take a leisurely riverboat ride down the Tennessee River.

Lively Antigua and Barbuda move to the music of steel drums. You can visit a different beach each day and not repeat yourself for a full year—and that's why tourists and celebrities alike flock to this sun-soaked Caribbean island. Take a day cruise, rent some diving gear or cruise up the beach on a Segway for a real adventure, island-style.

There's more than one way to enjoy the spa experience in St. Lucia. One is to book a treatment at any of the luxury spas or resorts on the island. The other is to visit Sulphur Springs, inside the bowl of an extinct volcano, where you're welcome to try a volcanic mud bath or the 31°C/88°F Roman bath.

Desert meets sea in Puerto Penasco, a California Gulf getaway. With its seafood markets, snoozy streets, and sandy beaches, it's easy to see how the port town has retained its traditional charm. There's something for everyone, from nature parks and water sports to upscale resorts.

The French-inspired Botanical Garden of Curitiba is one of the Brazilian city’s most popular attractions, its colorful flowers, ponds, paths, and art nouveau greenhouse creating a sweet-smelling fairyland. After a floral stroll, continue to explore Curituba’s lovely landscapes at Parque Estadual de Vila Velha and Parque Tanguá. Visit the Museu Oscar Niemeyer, a celebration of the architect’s bold, abstract works, then enjoy a performance at the marvelous Ópera de Arame, built to look like it’s fashioned out of wire.