I had the opportunity to revisit this beautiful island (in 2017) after 40 years and wow, how things have changed.
While out doing some caching, I realized that there weren't any on this side of the island so why not place one here. You are looking for a small, camo covered tube about 5' up. This is not meant to be a difficult find so that you can get on with enjoying your day.
It's a 30 minute bus ride from the port with beautiful views along the coast. I suggest you get off the bus at the stop before Koukounaries Beach, then it's only a short walk to the cache. From there, you can either continue up the road to Agia Eleni Beach for a swim and lunch or turn around and walk over to Koukounaries Beach for some fun in the sun. It is also a quick P&G if you are driving. Either way, you'll get a chance to discover this part of the island.
IF, you happen to see (yiayia) Goldilocks or (papou) Papa Bear sitting out on the porch, please feel free to wave and say hello as they'll be expecting you.