One of the three principal islands of the Maltese archipelago, the island of Malta is the largest of the chain. Its capital Valletta, a lively, bustling city with many buildings dating back to the 16th century, teems with cathedrals, palaces and forts. The impressive Grand Harbour offers a dramatic arrival. The top archaeological attraction is the UNESCO-designated Hypogeum temple ruins, a macabre, 5400-square-foot underground necropolis and the world's only underground prehistoric temple.

Perched on a hilltop in northern Malta, laid-back Mellieħa has a more local feel than many of the island's more developed southern resort towns. You'll find Malta's longest beach here, the white-sand Mellieħa (or Għadira) Bay.

The kings of the Wodeyar dynasty set the bar high for the southern cultural capital of Mysore. Ornate palaces and the Gothic St. Philomena's Church with its 175-foot spires pack a visual punch; local institutions keep Carnatic classical music and dance in the public eye. A prominent 11th-century temple sits atop 1,000 steps on the city's outskirts. Dress to the nines and party like a rock star in celebration of Mysore heritage during the lively Dussehra festival, held for 10 days in October/November.

Lively Antigua and Barbuda move to the music of steel drums. You can visit a different beach each day and not repeat yourself for a full year—and that's why tourists and celebrities alike flock to this sun-soaked Caribbean island. Take a day cruise, rent some diving gear or cruise up the beach on a Segway for a real adventure, island-style.

Romance and adventure are in the air on this lush West Indian island in the Caribbean, depending on your coast. To the west, you'll find calm waters and good swimming. To the east, there are massive, competition-caliber waves. Wherever you stay, expect turquoise waters, fine soft sand beaches, catamaran cruises and delicious island fare.