Samothraki is a boho enclave of sleepy villages with panoramic views; visit for the hundreds of natural pools and waterfalls scattered across the island. Pack hiking boots as well as bikinis so you can explore the terrain - Mount Fengari (meaning "moon") is the highest peak in the Aegean and said to be the spot from which Poseidon watched the Trojan War - before taking a cooling dip. Don't miss the thermal pools at Therma either.
Best for: getting back to nature
Stay: The Fig Tree House