N.E. Brazil is a beautiful area and is certainly a great investment for the future. Weather is great & infrastructure is improving, hence, Prices are continuing to rise. Paraiba is worth a look. Take the town of Pitimbu for example. A large Spanish developer is about to start a multi million pound project inc 2 hotels, new marina, golf course, shopping mall etc, and another developer is due to commence building a large condominium just outside the town.
The city of Joao' Pessoa is about 40 mins away & Recife about 90 mins. The surrounding countryside & beaches are beautiful, many Brazilians from Recife own 2nd homes here (probably because the sharks don't seem to come this far down, & yes, I do mean the water variety not the agents).
All this, and yet you can still buy beachfront property from about £50,000, although prices are definately going up and will continue to do so.
I have a villa in Natal which is seeing big price increases, but the areas around Joao' Pessoa are definately more attractive.