Bom dia Rachel, comece seu mochilão por Maceió - AL e
 Praia do Francês ,São Miguel dos Milagres , conhece a Maragogi ,vai a Recife 
Porto de Galinhas - PE e compra um passeio até, Praia dos Carneiros em seguida Recife - PE 

(Praia de Boa Viagem) ,depois Natal - RN 
e Pipa - RN . Fazendo assim você não precisa ficar dando voltas e otimiza seu roteiro.