Hotel Katerina on vain 60 metrin päässä Agios Prokopioksen hiekkarannalta. Hotellin kauniilla allasalueella on aurinkotuoleja, ja ilmastoiduissa huoneissa on oma parveke. Kykladilaistyylinen Hotel Katerina tarjoaa valoisia ja ilmavia huoneita sekä studioita, joista on näkymät puutarhaan tai uima-altaalle. Jokaisessa huoneessa on tv, tallelokero ja jääkaappi. Ilmainen Wi-Fi on käytettävissä hotellin kaikissa tiloissa. Asiakkaat voivat rentoutua ja nauttia aamiaisen uima-altaan reunalla tai tilata virkistävän drinkin baarista. Hotellilla on myös kuntosali, sauna ja poreallas. Katerinan vieraanvarainen henkilökunta voi tarjota vinkkejä nähtävyyksistä sekä järjestää vuokra-auton ja retkiä. Hotel Katerina on 6 km:n päässä Naxoksen tärkeimmästä satamasta ja 4 km:n päässä lentokentältä. Naxoksen kaupunki on 5 km:n päässä hotellista.