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.