Stenosa ligt in Donoussa, op 9 minuten lopen van Paralia Kedros, en biedt versneld in- en uitchecken, rookvrije kamers, een tuin, gratis WiFi en een terras. Alle kamers zijn voorzien van een patio. Alle kamers bij het pension hebben een kledingkast, beddengoed en een balkon met zeezicht. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Stenosa ook uitzicht op de stad. Kamers zijn voorzien van een koelkast. Strand van Vathi Limenari ligt op 2,2 km van de accommodatie. Vliegveld Nationale luchthaven Naxos Apollon ligt op 54 km afstand.