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.

Mountain views, raucous nightlife and a C-shaped bay with a plethora of beaches make Acapulco a more upscale, yet reasonably priced, escape than its spring-break cousin, Cancun.

Paphos, the capital of western Cyprus, has some serious historical clout. Site of the vast fourth-century BC Tombs of the Kings, set high on a cliff above the sparkling sea, as well as a dramatic Byzantine castle and fine mosaics, it's also known as the birthplace of the goddess Aphrodite.

This Red Sea resort town on the tip of the Sinai peninsula offers world-class diving with spectacular reefs, magnificent drop-offs and shipwrecks waiting to be explored.