Just a 5-minute walk from Stelida Beach, Hotel Mediterranean features elegant rooms with a balcony overlooking Naxos Town and Agios Prokopios. The swimming pool offers views to the Aegean Sea. The air-conditioned rooms at the Mediterranean are decorated with carved wood or iron furnishings in earthy colors. Each includes an LCD satellite TV and free internet. All spacious units have a dining area and a fridge. Guests can relax in the sun loungers on the terrace around the pool. Drinks and coffee are served at the pool bar until late in the evening. Younger guests can enjoy the children’s pool and the on-site playground. Staff at the front desk can arrange car and bicycle rental to explore the scenic Naxos Town at 1.9 mi. The sandy beach of Agios Prokopios is at 2297 feet. Free private parking is possible on site.