In Agios Gordios, a number of cafes lining the water front provide free sun lounges as long as you eat/drink at their place. This cafe is close to the main street which is why we chose it. Lounging on the beach was lovely. The lunch time food was pretty ordinary. But we were happy with our spot in the sun.