Dá pra ir de ônibus sim e é super tranquilo.

De carro, leva aproximadamente 3 horas, visto que o ônibus vai parando em alguns lugares, vai levar um pouco mais de tempo. Dá uma pesquisada nesses três sites: guiche virtual, click bus e busca ônibus. Se comprar com uns 60 dias antes da viagem, você pega um preço legal.

Seria bom um dia e meio em Recife (p/você conhecer o Recife Antigo e a praia de Boa Viagem ), um dia em Olinda (para conhecer o centro histórico) e se possível for, vá a Porto de Galinhas (é show!).

Já em RN indico Pipa  . 

Abração!