miles-long Beaches of Crete is lots of fun and enjoyment. The very blue sea is good  tempered and very clean. Specially around the city of  Rethimnon you can find lots of  beautiful Beaches - and there is even one just for nudists.