5Paros, Greece

On Paros, you’ll get all the charm of Mykonos without the oontz-oontz madness. Stop by the church of Panagia Ekatontapiliani, built in 4th century A.D., near the capital, for a trip back in time, or hit Kolymbithres beach where the coves and rocks just beg you to sunbathe on them.

History buffs will dig the Archaeological Museum filled with Hellenistic and Roman treasures.