Surrounded by sea, Crete has an astonishing array of beaches that are among the best in the Mediterranean. Choose between wide sandy stretches, pebbled coves with natural saltwater rockpools and lagoon and river inlets where lush countryside clambers right down to the coast.