Paola Cavern est une plongée en caverne avancée à Rhodes, dans la zone de la baie d'Anthony Quinn, située sur un tombant abrupt. L'attrait principal est l'ouverture de la caverne et la façon dont la lumière du soleil traverse la section plus profonde. Elle convient aux plongeurs bouteille confiants qui peuvent maintenir un bon équilibre, suivre un itinéraire défini et rester prudents dans la partie plafonnée. La vie marine est généralement au second plan : mérous, murènes, calmars, rascasses, nudibranches et bancs de poissons.