Palau, a Pacific island nation made up of over 500 islands, offers a one-of-a-kind experience for travelers who want to discover something both ancient and alive. Located between the Philippines and Guam, this small country is known for its otherworldly seascapes, but its appeal runs far deeper than its turquoise waters.

Known as Sugar City, Lautoka is a tropical destination on the western coast of Fiji. Be sure to take a stroll through the Lautoka Botanical Gardens, or venture just outside of the city to take in the natural beauty of Koroyanitu National Park, a rainforest preserve with spectacular hikes and bird-watching excursions.

One of San Cristobal Island's most popular visitor sites is Cerro Brujo, with its expansive white sand beach and a lagoon that locals once used as a salt mine but now offers excellent snorkeling opportunities. Another must-see is Kicker Rock, a fascinating rock formation that looks like a boot from one angle (hence its English name) and like a sleeping lion from another (thus its Spanish name, Roca León Dormido).

Antiquity is everywhere on the island of Rhodes, from its cobbled Old Town to a mighty acropolis presiding high over the town of Lindos. Ancient ruins recall Crusades-era occupation and Ottoman tyranny, but today, a rather magical Aegean lifestyle is predominant. Travelers will enjoy excellent food, picturesque beaches, buzzing nightlife, and snorkeling in clear waters.

Tennessee welcomes visitors with a rhythm that shifts from Appalachian mountain towns to Memphis blues clubs, all while telling stories that have shaped the American experience. In East Tennessee, the Great Smoky Mountains National Park is the most visited national park in the country, known for its mist-covered peaks, preserved log cabins, and seasonal displays of wildflowers and fireflies.