Can highly recomnend Pousada Brezil Aventure:http://www.bresil-aventure.com/aventure
Could not be closer to the ocean, waves right outside your veranda.
Stayed there in 2004 and 2009 - is VERY quiet and peacful with nothing to do except relax, eat, drink and kite a little - as a kiting location is OK but definitely not the best NE Brazil has to offer.
We only ate at the pousada but I do not recall seeing anyplace else to eat.
Pic shows jetty where you arrive by boat, plus local 'buro taxi' which is the only way to get around with any luggage.
Don't think there is an ATM...
Would not recomend Galinhos for any more than 2 nights unless you want a REALY quiet time and do NOTHING