Oi Jessé,

Em Porto de Galinhas,sugiro você aproveitar também a Pontal de Maracaípe que tem piscinas naturais bem legais ( consulte a   tábua de marés) e bem mais  calmas do que a do centro (em   termos de multidão) e conheça em Tamandaré a 

Praia dos Carneiros uma das praias estreladas do Guia Quatro Rodas, mas vá preparado para ficar melhor acomodado nesta praia, os restaurantes ficam próximos as piscinas naturais.

Em Fernando de Noronha, não poderei ajudar pois não conheço este destino. 

Boa viagem!