West of Ierapetra at a few kilometers distance of the village of Mirtos in the south east / middle coast of Crete is the small village of Vatos, with a small church, two or three houses and large beaches. It is a quiet area where you will hardly find anybody on the beaches around the village, so also suitable for naturists, and some parts are thus also used as naturist beaches, if only for the fact that there is nobody there anyway.