In travel by car from Recife to Joao Pessoa just to sleep one night.
You have to eat a TAPIOCA with coconut and doce de leite in the main part of the city.
It is fantastic!!