Kolomba Guest House ligt in Vrachonisída Skylonísi, op 6 minuten lopen van Strand Trypiti en biedt een tuin, een terras en gratis WiFi. Er is een volledig uitgeruste kitchenette en een eigen badkamer. Vliegveld Nationale luchthaven Naxos Apollon ligt op 62 km afstand.