About 7km west of Hersonisos on a sand-and-pebble beach in the hamlet of Gouves, Creta offers 90 camp sites. Some nicely shaded spots cater to both tents and caravans, and there are also mobile homes and private rooms. Food-wise, there's a small market and a terrace restaurant with duelling mamas in the kitchen. Breakfast is €5.
There's a nicer swatch of sand just 700m east.