Next to the port of Agios Nikolaos you’ll find the tiny pebble beach of Akti Themistokleous street, next to the sculpture of Nikos Koundouros named "The Rape of Europe".
The last beach north of Agios Nikolaos, on the way to Elounda, is the beach of Katsikia (i.e. goats). The area is named after the many goat pens in the past. Similarly, Agios Nikolaos town was called Mantraki that means goat pen. Katsikia host a nice sandy beach with stones in a places, well hidden in front of the hotel Candia Park. To get there you should walk either across the hotel or around it.
Here are some sandy bays away from prying eyes, while generally the rocky bottom is maybe the richest in the island, attracting many fishermen from all over Crete. It generally very windy and you will almost always see windsurfers. The west bay is called Tenda and is open to west winds and wavy, while the east is called Eligas and sea surface is usually flat.
The beach has sand and fine pebbles, while in several places there are rocks, making it perfect for fishing and snorkeling. It is completely unorganized, so make sure that you have anything you need with you. There is a small taverna located in the neighboring Peristeres beach (3-5' minutes walking distance).
Panagia Bay is the most protected of all bays of Dia island. It is located 2km east of the port of St. George and is surrounded by high rocky hills, full with oregano and herbs. If you are lucky you will see hares jumping from the bushes.
Karave beach has round pebbles and heads south to Korfos bay. It is not organized, but is the only choice for those who want to swim near the port. The water is crystal clear and quite deep. Karave is not very special about swimming, especially if you compare with the rest beaches of Gavdos.
Katarti is a tiny beach that is formed in the exit of a small gorge, 73km south of Heraklion city, at the base of Oxa Cape. This secluded beach is located amidst the wild and majestic landscape of Asterousia Mountains, southwest of the summit of Kofinas.
Faflagos is located 89km southeast of Iraklion, near the village Arvi. It is a small seaside settlement at the exit of a small valley, which is crossed by the river Blavaris or Blavopotamos, which has no water in summer and starts from Kato Symi. In front of the village, stretches a very long shore with beautiful and tranquil beaches. Nearby, there are many greenhouses with crops of bananas and fresh vegetables.