Olá,
Infelizmente não conheço Maceió, porque deixaram de fazer voo directo para lá. Agora não sei se já fazem, se não fazem será então muito longe o transfer de Recife para lá
Quanto a Natal e Recife, conheço as duas. Como destino de boas praias sou da opinião de João Ferreira, Porto Galinhas tem melhores praias do que Natal, embora tenha atenção que nem todas são boas, por exemplo a praia de Cupe, ou de Maracaípe são praias de mar muito agitado e forte ondulação, já Muro Alto, Serrambi, Pontal do Maracaípe, Enseadinha e até mesmo em Porto Galinhas são praias mais calmas com piscinas naturais
Em Natal o mar também é muito agitado, em Pipa ou Tibau as praias são mais calmas.
Em Porto Galinhas fiquei no Dorisol na praia de Cupe
em meia pensão, aliás no Brasil convém meia pensão ou Apa, porque saímos de manhã e só se regressa ao fim do dia
Espero ter respondido ao que pretendiam, caso tenham alguma dúvida, podem perguntar