The 4-star Aeolis Thassos Palace boasts an outdoor pool overlooking the Aegean Sea. It includes a spa and wellness centre, sauna, hot tub and restaurant. Rooms offer free Wi-Fi and a furnished balcony.