Hi Vuurvos!
If you plan to go to Western Crete I can recommend the following along the North Coast:
1) BRUUNS HOLIDAY CACHE NO 1 (near Platanias) views!
2) ANZAC 107 (near Maleme airfield) views and history
On the way to Elafonisi Dream Beach you should not miss:
3) Agia Sofia Cave (near Topolia) church in ancient cave
4) Gorgeous Chestnuts with Bonus cache A Rock with a View (near Milia) remote village and views
If you go to the South Coast try:
5) Paleochora Castle (in Paleochora) inside castle
6) Koundoura (west of Paleochora) great beach!
All these caches are quite easy but offer spectacular landscapes. Check out the logs.
brightonhouse
PS: I have found all above caches and enjoyed them very much except No. 4 which was hidden by myself.