The most photographed beaches in Greece are on Crete. Balos is a shallow lagoon with pale sand at the tip of the Gramvousa peninsula, and Elafonisi is a sandy islet reached through shallow water in the southwest. Both are in the far west and both are crowded in July and August.
Access rules matter here, and they've changed. At Balos, the usual way in is the day-trip boat from Kissamos, and fares vary by operator and season, so check the operator's own price before you book. You can also drive, but the final stretch, roughly 7-9 km, is a dirt road that many rental contracts exclude, followed by a steep 1.5 km walk down. Authorities have talked about caps and online booking for Balos and Elafonisi, but those are proposals aimed at the 2027 season, not rules in force in October 2026. At Elafonisi, vehicles are banned inside the protected zone, so you park outside it and walk on marked paths, although a May 2025 report says enforcement was patchy. Check the municipality before you go, because this is changing.
Closer to Heraklion, Crete has a 6 km sandy strip at Ammoudara, Matala's red sand and caves, and the palm grove at Vai. In 2026, 154 beaches on Crete had a Blue Flag.
Rhodes has easier beaches: long sandy stretches with calm water on the east coast (Faliraki, Anthony Quinn Bay, Tsambika), the town beach at Elli, and Lindos with St Paul's Bay. The west coast is stony and windy. That suits windsurfers, and Prasonisi at the southern tip is a kitesurfing spot. None of it is as dramatic as Balos, but it's warmer and nearer.
Neither island has coral reefs. Snorkeling is Mediterranean on both: rocks, seagrass, clear water. Kallithea on Rhodes has rocky coves for it.