Follow the signs towards Vari, Megas Gialos. Once you pass the beach village of Vari, the next village you reach is Megas Gialos, which is a straight coast line of about 600 meters and then you will see a small sign on your right "Hotel Alkyon", which is located right after a small white bus stop.