Crete is the largest Greek island and it feels more like a small country than a resort. The north coast has most of the hotels and beaches, the south coast is wilder and quieter, and the White Mountains run down the middle with gorges you can walk in a day. Most families stay on the north coast between Chania and Agios Nikolaos, where the sea is calm and the beaches are sandy.
It suits almost everyone. Families find plenty of all-inclusive hotels with pools and shallow beaches, and there are waterparks near Hersonissos. Couples like the Venetian old towns of Chania and Rethymno, and the upmarket resorts around Elounda. There is real history too: the Minoan palace at Knossos is a short drive from Heraklion, and the island of Spinalonga is an easy boat trip.
The honest trade-off is size. Crete is about 160 miles from end to end, so where you stay matters. Chania is about three hours' drive from Elounda, and you cannot see the whole island in a week. We'll match you to the right airport and the right coast so the transfer stays short and the beach suits your children.