Set on a hill, just 20 metres away from the beach of Kamariotisa, Aeolos Hotel offers air-conditioned rooms with free Wi-Fi surrounded by flowery gardens. The port of Samothraki is within walking distance.