Gatos Beach ligt in Pefkochori, op een paar minuten lopen van Pefkohori-strand, en is voorzien van een terras en gratis WiFi in de hele accommodatie. Elke kamer heeft een eigen badkamer, bepaalde kamers hebben een balkon en andere bieden ook een uitzicht op de zee. Vliegveld Luchthaven Thessaloniki ligt op 95 km afstand.