The famous Anthony Quinn beach is located 20 km south of Rhodes Town between the beaches of Faliraki and Ladiko. The original name of the beach is Vagies. However, because of the fact that the famous film The Guns of Navarone was filmed in that place, the locals decided to name this beach after the lead actor of the movie, Anthony Quinn.

Anthony Quinn beach is considered to be one of the calmest and most beautiful spots of the island. This beach is a rather small and narrow beach with a combination of sand, pebbles and rocks. It is not entirely organized and the only facilities a visitor can enjoy are a few umbrellas and sun loungers.