Olá Ju.
Estive nestes locais este mês e concordo com a sugestão da Shirley. Realmente em um dia você conhece Olinda e Recife antigo e no segundo pode ir a alguma praia Calhetas/Carneiros. Em João Pessoa tem as praias do Litoral Sul que são as mais bonitas, saia cedo para retornar antes das 16h e dar tempo de ver o pôr do sol. Se vai ficar somente um dia em João Pessoa deve escolher entre conhecer a cidade (parte histórica) + Passeio de barco em picaozinho (só se a maré estiver boa) ou as praias(que pode ser Coqueirinho, Praia Bela, Tambaba, a última tem uma parte que é naturista). Talvez dê para ir à praias e por dos sol no 1º dia e dar uma volta pela cidade pela manhã do segundo dia (se estiverem de carro alugado).
De João Pessoa a Natal é mais longe que de João pessoa a Pipa. Se eu fosse vcs passaria por Pipa antes de Natal que é "caminho", dormiria lá e seguiria para Natal. Os passeios em Natal me parecem bons (Gostei muito do passeio de Buggy a Genipabu). Acredito que vão para maceió de avião..então devem chegar em 1h (ok!). Não sei o horário do vôo, ainda assim, sugiro conhecer a Praia do Frances e a Praia do Gunga, são próximas. Acho que ficarão cansados para dirigir após um dia de praia, mesmo para quem for como passageiro; do Gunga a Maragogi é tão cansativo! Eu até dormi, e fui de carro (Não podem dormir em Maceió e ficar mais um dia viajando?). No dia seguinte, seguiriam de Maceió para Carro Quebrado e São Miguel dos Milagres com mais calma para apreciar. Conforme o que você pesquisou, a maré estará boa em Maragogi muito cedo, neste caso é melhor se hospedarem em Maragogi mesmo.
Acordem cedo pois em Maragogi acho que só tem as gales para ver, rsrsrs. Se a maré está 0,4 às 8:51 quer dizer que após este horário a maré vai começar a cobrir os peixes e estragar o seu passeio, isto significa que vocês devem estar nas galés uma hora antes para curtir a maré baixando; mas provavelmente o responsável pelo mergulho dirá o melhor horário.Mas fica esperta com maré alta não vale a pena.
Após a visita às galés vocês podem relaxar e se prepararem para encarar o percurso até Porto, que deve dar quase uns 100km, mas é um pouco cansativo também. A programação em Porto para o 1º e 2º dias me parece satisfatória também. A maré de 0,4 ainda é boa até as 10:08 então ao acordar priorize as piscinas, quando a maré encher vocês podem visitar as lojinhas de artesanato, dar uma volta na vila, arrumar as malas, ou apenas descansar.
Pelo que entendi vão para Recife no dia seguinte e retornam ao ponto de partida, acho o seu roteiro um pouco corrido, mas tempo é mesmo algo difícil hoje em dia Todavia, acredito que vai se divertir e conhecer lugares incríveis. Boa Viagem!!!
O que não entender, fike à vontade para perguntar. Até.