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 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.

Culture-seekers will be charmed be La Isla's heritage and history, from Old San Juan's charms to folk art and festivals in the outlying towns.

The Indonesian island of Bali is a favorite destination for both adventurers and those in need of a little relaxation. The waters off the coast of Bali's white beaches are an ideal spot for diving, while the dense jungles, teeming with monkeys and hidden stone temples, call out for exploration.