The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.

Palm Springs, California, is an oasis in the Sonoran Desert that has long been a playground for Hollywood stars, artists, and sun-seekers alike. This charming desert city is renowned for its mid-century modern architecture, luxury resorts, and a year-round climate that invites outdoor activities. Visitors can explore the Uptown Design District, a treasure trove of vintage shops, art galleries, and boutique stores that celebrate Palm Springs' rich cultural heritage.

It's the largest of the three U.S. Virgin Islands, lying 40 miles south of St. Thomas and St. John. While its history is laced with tales of pirates and privateers, the island today maintains a slower, more quiet pace than its sisters to the north.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.

St. Kitts and Nevis, a twin-island nation in the Leeward Islands of the Caribbean, offers a rare combination of lush landscapes, colonial history, and vibrant local culture.