Mais afastada do Centro de João Pessoa, depois da praia do Seixas, a praia da Penha é acessível por uma charmosa pracinha que dá acesso à areia. Na praça fica o Santuário de Nossa Senhora da Penha, construção de 1763, onde, hoje, os devotos de Padre Cícero levam objetos que representam milagres supostamente realizados por ele. Na esquina da igreja tem um mirante perfeito para apreciar a vista. Dele, sai a escada que leva à praia.