Το ξενοδοχειακό συγκρότημα Paliomylos είναι κτισμένο σύμφωνα με τον παραδοσιακό κυκλαδικό αρχιτεκτονικό ρυθμό, ασπροβαμμένο με καμπύλες, καμάρες και πετρόστρωτα πατώματα.

Από το ξενοδοχείο οι επισκέπτες έχουν τη δυνατότητα να απολαύσουν την ασύγκριτη θέα στον κόλπο της Νάουσας, το βαθύ γαλάζιο του Αιγαίου και τον υπέροχο χώρο της πισίνας του ξενοδοχείου που είναι ιδανικός για ατελείωτες στιγμές χαλάρωσης και διασκέδασης κάτω απ’ τον ήλιο της Μεσογείου. Οταν ο ήλιος δύει, ο χώρος της πισίνας φωτίζεται απαλά δίνοντας μια νότα ρομαντισμού.