Achivadolimni and Mavra Gremna are two contiguous sandy beaches facing north in the bay of Milos, just west of the camp site and the road junction for Provatas and Fyriplaka. From the town you come to Mavra Gremna first, 800m after the Airport Junction, and before the camping. Achivadolimni is trendy, while Mavra Gremna is more natural. A long, straightish flight of not-too-steep steps descends from the road at about the point of name-change.

To the visitor they appear as one long beach, reportedly the longest on the island. They are best when there is a south wind or no wind at all, as the north wind blows into them and may bring some flotsam from the sea or blur the waters. The eastern part, Mavra Gremna is clothes optional, and the further away you go from Achivadolimni the nuder it gets. Obviously the above applies for the high season, as in low season (May to mid-June, late September/October) the beach is fairly abandoned and you can go skinny-dipping everywhere.

2004 June: A Barefooter was very impressed. Nudism was practised on the right side of the beach as you face the sea. The sea was crystal clear and it was not at all crowded.

2011 July: A Barefooter confirms that the right side of the beach is near 100% nude.

2014 September: I have another reporter who was there and says: "If you come to the campground, you've gone too far. Turn around. There are a couple of spots to park and a stairway in the middle. For the nude part, you'll find a small parking lot as the road starts to head up after you pass the airport. You basically want to head to the far eastern end of this long beach. We went four times and there were always more nudists than textiles on the eastern quarter of the beach. It's a huge beach, so you can find a quiet place and get naked. The only drawback is that the wind direction can bring some trash into the waters and onto the beach at times. Other than that, it's a really lovely beach, 15 minutes or less from Adamas and a nice option for nudism without the hardship of driving to the Western side of the island."

August 2015: FORGET Achivadolimni and Mavra Gremna are not nudist beaches, they are dirty, near the industrial harbour and electric power station, almost visible from the road. Very windy anytime because north oriented.

2016 June: Achivadolimni: is too easy to get to, so not very nude (only I dared). Mavra Gremma: some couples were nude. Neither of them was dirty or windy then (no northern wind these days; the sea at the southern beaches wasn't calm at all then). And, one hardly sees the power plant nor the industrial harbour.

2017 September: 3 days nude on Achivadolimni beach. After searching at least ten other beaches on Milos we found Achivadolimni to be one of the most beautiful and convenient for nude sunbathing and swimming. The beach is very large with both ends of it used by families. The middle of the beach was used by naturists without any issues. It is so large it is possible to go for naked strolls down the beach. Most of the nude beaches on Milos are down dirt roads and difficult to access but this is the exception. It has really nice soft sand and beautiful clear shallow water.

2018 July: textile beach westwards, mixed naturist and textile in the central and eastern parts, with superb and clean water and very tranquil, relaxing ambiance

September every single day we passed by, the central and eastern parts of the beach were almost deserted, so great for naturism! The water on windless days is superb, while on north-wind days it tends to become less appetible. Not a good beach for snorkelling but to relax and naked walking.

2022 September: We went on 2 occasions, on the central part there was always 1-2- pair of nudists (plus the 2 of us)