Boa tarde!
São paisagens bem diferentes e todas valem muito a visita!
Porto de Galinhas é uma cidade deliciosa e eu recomendaria ficar com base lá ao invés de Recife, principalmente se você gostar muito de praias e passeios de natureza. A cidadezinha é linda e tem uma infraestrutura ótima para receber turistas.
A visita aos lençóis maranhenses, no entanto, é o passeio MAIS INCRÍVEL que já fiz na minha vida! A sensação de estar nas dunas e olhar aquela imensidão de areia e lagunas é indescritível! É uma energia muito diferente e maravilhosa.
Já fui a Porto de Galinhas e aos lençóis, e acho que Barreirinhas é uma experiência realmente mais singular. De qualquer forma, o melhor período para visitar os lençóis é entre maio e agosto, que é quando as lagoas estão mais cheias (e a paisagem, mais bonita) devido ao acúmulo de água durante o período chuvoso. (Você pode visitar durante o ano todo, mas esse é o período mais bonito e quando as lagoas estarão mais cheias.)
Espero ter ajudado de alguma forma. Se for a Barreirinhas, não deixe de visitar o rio Preguiças, Vassouras (onde você pode alimentar macaquinhos) e Atins (recomendo até se hospedar lá, é paradisíaco). Quando for visitar os grandes lençóis, prefira fazer o passeio durante a tarde, porque o pôr do sol é o mais espetacular que você já viu!
Abraço e boa viagem!