Het Hotel Mediterranean ligt op slechts 5 minuten lopen van het strand Stelida en biedt elegante kamers met een balkon met uitzicht op de stad Naxos en Agios Prokopios. Vanaf het zwembad kijkt u uit op de Egeïsche Zee. De kamers met airconditioning zijn ingericht met houtsnijwerk en gietijzeren meubels in aardse kleuren. Ze beschikken tevens over een lcd-tv en gratis internet. De ruime accommodaties zijn voorzien van een eethoek en een koelkast. U kunt heerlijk ontspannen in de ligstoelen op het terras bij het zwembad. In de zwembadbar worden tot laat in de avond drankjes en koffie geschonken. De jongere gasten kunnen spelen in het kinderbad en de speeltuin van het Stavros. Het personeel van de receptie kan auto- en fietsverhuur regelen om de pittoreske stad Naxos te verkennen, die zich op 3 km afstand bevindt. Het zandstrand van Agios Prokopios ligt op 700 meter. Er is gratis privéparkeergelegenheid beschikbaar.