It is well worth the journey
You will find Erimitis Bar & Restaurant at the end of a winding road from Magazia.
From Gaios the turning is first left just after the Shell filling station on the main road from Gaios to Lakka.
From Lakka and Loggos take the road to Gaios and turn right just before the Shell filling station.
Then just follow the signs to Boikatika and the church of Agios Apostoli and keep going until you are in the car park.
Erimitis is open every day of the season for both drinks and food. It is advisable to make a reservation for the Restaurant, particularly in June, July and August.