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.

If you visit Honolulu simply for the wide Pacific beaches, the striking views of Ko'olau's pali (cliffs) and the laid-back "aloha" feeling, you'll be missing out on much this city has to offer.

Strolling through Madrid is a great way to see the lavish Royal Palace, the 16th-century Puerta del Sol (Sun's Gate) marking the center of Spain, the old Moorish quarter of Moreria and much more.

If watching the sunrise from atop a 10,000-foot volcano, swimming under waterfalls, hiking through craters and luxuriating on white-, red- and even black-sand beaches sounds like paradise, then Maui awaits.