No idea how I came across these again today but if anyone fancies anything a little bit different for a change, you may fancy exploring Tochni Village (it comes under Larnaca district) and very close to Governors' Beach. There are a few local eateries and the beach restaurants down at Governors' or even Zygi aren't that too far away.
More about the village and some places to stay: http://www.cyprusvillages.com.cy/ plus (there are some great "traditional" Cypriot village houses) and they often come up on the Daily Deals or Skroutz.com.cy websites too.
We went on a public holiday in June 2014 (Kataklysmos) - a few photos to share:
For the animal lovers: