The small and picturesque bay of Vagies is mostly known by the name Anthony Quinn, the protagonist of the famous film Guns of Navarone. It is one of the most beautiful beaches of the island of Rhodes lying 3 km from Paradisi Beach. The beach is surrounded by beautiful rocks and has crystalline waters that shimmer under the sun.

A jetty for small crafts is available near the beach as well as a small tavern serving fresh fish and delicious appetizers. The place is nice for scuba diving because of the extreme beauty of its underwater world and cleanliness of the sea.