De Anthony Quinn Bay is de populairste baai van Rhodos. Het is een prachtige baai met een adembenemend landschap van dennenbomen en rotsen. Je kunt er ook duiken. De onderwaterwereld bestaat uit zandbodems en grillige rotsformaties. Soorten die je tegenkomt zijn naaktslakken, inktvissen, murenen, tandbaarzen en schorpioenvissen. Verder vind je op de bodem veel scherven van eeuwenoude potten. De baai ontleent zijn naam aan een grote liefhebber van deze plek, de acteur Anthony Quinn. Scènes van film de film-klassieker 'The Guns of Navarone', waarin Quinn de hoofdrol speelt, zijn hier opgenomen.