(2 of 8) The Best of the MediterraneanOne of the sexiest destinations on earth, the sun-soaked Mediterranean offers everything from classic capitals to cutting-edge clubbing—and great museums, restaurants, and shopping, too. Browse these destinations, then daydream about your next vacation. —Sallie Brady Malta History buffs love this island nation that sits in the center of the Mediterranean Sea and counts Saint Paul, Napoleon, and the film crew of The Da Vinci Code among its storied visitors. With excellent beaches, restaurants that feature the local cuisine that deliciously melds Italy and North Africa, and wonderful shops that sell Maltese-made lace and blown glass, the isle is a true discovery.