Hi
Everything HAS changed in the last 27 years - I've only known Cyprus for 12 years and it's certainly different.
But there is one unspoilt place still left (Paphos has been totally spoilt in my view - far too much development) - that's the Polis/Latchi area.
We still have the beautiful undeveloped Akamas peninsula and whilst there is some building development over this way, the area still has its charm and all the attractions for theoutdoor enthusiast.
Check out this useful website for what the weather's really like all year round, things to see and do in the area, good restaurants to try etc
http://www.cyprus-travel-secrets.com
Have a great holiday