Potamos Beach - Malia, Crete.
Potamos Beach can be found out past Tropical Beach, its the beach that all the locals use, it is a vast expanse of sand with very little natural shade, it is not a commercial beach, so is quiet, with plenty of space for games or just to relax in the sun. There is a small taverna where you can get food and drink from.
Potamos Beach Location Map