Ammoudi is located 66km southeast of Agios Nikolaos and 29km east of Ierapetra, just next to the road connecting Makrigialos to Goudouras. It's main beach is also called Spilia Drakou (Dragon's Cave), due to a large cave 500m north of the beach and the homonym tavern next to it. There are 2 more secluded coves west of Dragon's Cave beach, both accessed on foot or dirt track.
The beaches are stunning with fine golden sand and are not easily seen from the road. In order to locate the beach, you have to stop when you see the Dragon's Cave tavern and walk the small path towards the sea (for 3'). The area is secluded and is ideal for families. This is not suitable for naturism because many locals know this place and come daily with their families. You could however walk to the next small coves on the west, which are more secluded. The beaches are surrounded by high cliffs and smooth white rocks of limestone and the seabed is sandy.
If you don't have a car, you could get the bus connecting Ierapetra with Goudouras, but note that the routes are not frequent. Thus, make sure that you know the exact routes before getting here.
There is healthful clay one can break of from the cliff, mix with water and apply to one's skin to dry as a natural spa.