El Despina's Mare, de estilo cicládico, se encuentra a 300 metros del centro de Naousa y cuenta con patio interior amueblado y un jardín florecido. Ofrece habitaciones y apartamentos con conexión WiFi gratuita y balcón con vistas al mar. Los alojamientos del Despina's Mare tienen suelo de baldosa, paredes encaladas y aire acondicionado. Todas las habitaciones y apartamentos incluyen nevera, caja fuerte y TV con canales vía satélite. Los apartamentos ofrecen además una zona de cocina bien equipada. Todas las mañanas se sirve un desayuno continental con yogur, jamón y queso, fruta fresca y huevos en la zona de comedor. A pocos pasos hay restaurantes, bares y tiendas. La ciudad de Paroikia se encuentra a 10 km del Despina's Mare, mientras que el aeropuerto nacional de Paros está a 20 km. El establecimiento ofrece servicio de alquiler de coches, y los huéspedes pueden visitar las playas de la zona, como la de Kolympithres (a 5 km). Hay servicio de traslado gratuito desde la estación de autobuses de Naousa y aparcamiento público gratuito.