Blanketed from end to end in luxuriant greenery and brightly colored flowers, this enchanted island is scalloped with beautiful beaches. There are sandy coves beside coral reefs, and alabaster cresents below tiny trails, leading to pretty waterfalls or plantation ruins. Best of all is the Main Ridge Rain Forest Trail, where jungle-thick ferns and giant bamboo grasses flourish under a canopy of foliage 60-feet high.

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.

Niue is an island in free association with New Zealand, in the South Pacific Ocean. Niue is located about about 286 mi. east of Tonga.

Batalha, a small town in central Portugal, is steeped in history and home to one of the country’s most magnificent monuments, the Batalha Monastery. This UNESCO World Heritage Site, also known as the Monastery of Santa Maria da Vitória, was built to commemorate the Portuguese victory over Castile at the Battle of Aljubarrota in 1385. I

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.