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. Het dichtstbijzijnde vliegveld is Nationale luchthaven Naxos Apollon, op 54 km van Stenosa.