Platis Gialos beach (near Panormo)

This gorgeous black-sand beach leads to blue-green waters and will make you feel like you’ve gone to an exotic island. The volcanic rocks and boulders dotting the sea will give you some exploring to do.