Located in the northeastern Aegean, Samothraki (also known as Samothrace) has some truly fairytale landscapes not normally associated with Greek islands – most notably the Fonias Gorge with its waterfalls and plunge pools that you can swim in all summer ...