The Castle stands above Palio Horio and overlooks the Aegean Sea.