A Hotel Katerina szálloda mindössze 150 méterre fekszik Agios Prokopios homokos strandjától. Gyönyörű, napozóágyakkal körülvett medencével és légkondicionált szobákkal várja vendégeit, melyekhez saját erkély tartozik. A kükladikus stílusban épült hotel kertre vagy a medencére néző, napfényes és tágas szobákkal és stúdiókkal rendelkezik. Mindegyikben található TV-készülék, széf és hűtőszekrény is. A hotel egész területén ingyenes wifi-hozzáférés biztosított. A vendégek a medencénél lazíthatnak, ahol a reggeli is elfogyasztható, és egész nap frissítő italok rendelhetők a bárból. Edzőterem, szauna és pezsgőfürdő áll a vendégek rendelkezésére. A Katerina szálloda személyzete autókölcsönzésről, kirándulásokról, valamint városnézési tippekről is gondoskodik. A Hotel Katerina 6 km-re található Naxos fő kikötőjétől és 4 km-re a repülőtértől. Naxos városa 5 km-re helyezkedik el.