El Naya, situado pocos metros de la playa y con un restaurante, está emplazado en Kissamos. Ofrece conexión WiFi gratuita en todas las instalaciones. Todas las habitaciones, con vistas al mar de Creta, cuentan con aire acondicionado, TV de pantalla plana vía satélite, un baño equipado con ducha y secador de pelo, y una zona de estar al aire libre. El Naya alberga un jardín, una terraza y un bar. También consta de un parque infantil y varias tiendas en las instalaciones. El aeropuerto internacional de La Canea se encuentra a 43 km. El establecimiento facilita aparcamiento privado gratuito.