Anastazia Paradise ligt in Kolios, op 2 km van Strand van Kolios, en biedt gratis WiFi, gratis privéparkeren en uitzicht op de tuin. De vakantiewoning biedt een terras, uitzicht op de bergen, een zithoek, een flatscreen-tv, een volledig uitgeruste keuken met een koelkast en een oven, en een eigen badkamer met douche en gratis toiletartikelen. Er is ook een kookplaat, een broodrooster, een koffiezetapparaat en een waterkoker. Bij Anastazia Paradise kun je gebruikmaken van een speeltuin en de barbecue. Haven van Skiathos ligt op 5,8 km van de accommodatie, en Papadiamantis' House ligt 6 km verderop. Vliegveld Luchthaven Skiathos ligt op 8 km afstand.