Papafragos Beach in Milos is an idyllic spot that offers visitors an impressive natural landscape. The beach is located at the base of a towering rock formation, which looks like a huge natural swimming pool carved out of the cliff's side.