Comprehensive Recommendation
Given the distance and the travel time, the best option would be to fly from Belém to João Pessoa, potentially changing flights, and then take a local bus or taxi to Pedras de Fogo. This method is the most efficient for both time and comfort.
The total expected cost for flying would be around £150 for the flight plus an additional £30 for local transport, summing up to approximately £180. On the other hand, taking the bus will cost around £90 but will take much longer (approximately 30 hours).
So, if you prioritise speed and comfort, flying is the recommended choice.