Coral Bay offers some dramatic headlands and sea caves to explore, plus the nearby archaeological site of Maa-Palaeokastro.