The second-largest island in Mediterranean after Sicily, Sardinia serves up a lovely blend of sea, sand and history. Thousands of nuraghe (stone buildings) dot the landscape, proof that people have been enjoying the lovely climate here for millennia.

One of Hawaii's most interesting historic towns, the former Hawaiian capital also has a rich Yankee whaling history. In the 1800s, Lahaina was the center of the global whaling trade and its beautiful Historic District is a National Historical Landmark.

Bask on four miles of golden beaches, hit the Mediterranean Sea on water skis or stroll along Benidorm's promenade and revel in its seaside charms; it's a true Spanish beauty of the Costa Blanca.

Puerto Morelos, a peaceful village on the Mayan Riviera, offers visitors a glimpse of the real Yucatan. Closer to Cancun airport than Cancun is, Puerto Morelos makes an excellent base for those seeking someplace quieter than glitzy nearby hotspots, Cancun and Playa del Carmen.