¿como sería la vida de jubilado en nordeste Brasil?

Hola Berto.
Cada sitio de los que nombras tiene sus ventajas y desventajas. Por desgracia un sitio paradisíaco para todo no existe en este mundo.
Si eres gallego en cualquiera de los sitios que nombras te entenderás. Quizás un pelín más en el norte que en el sur.
El norte. Clima completamente tropical. Mucha playa, pero predominan las de agua turbia debido a lo fina y compacta de su arena. Hay buenos sitios para el kitesurf, pesca de altura y de media altura como la langosta, etc.
Si te adentras hacia el interior, clima seco y caluroso típico del Sertao, con suerte en algún sitio aun se puede encontrar algún parche de mata atlántica..
Fortaleza es bastante más grande que Natal y más organizada, aunque más insegura.
El sur ya no es tan tropical, pero bien. Playas que están bien, pero de agua fría (para mi gusto) debido a corrientes del sur. Enseñanza de más calidad para tu hijo. Y trabajo mejor pagado par tu esposa. Más seguridad.
En cuanto a la cesta de la compra, según si estas en ciudades, o en el campo puede variar. Hay que buscar productos locales como en cualquier lugar del mundo. Los precios del arroz, cereales y muchos otros productos, hoy día lo fijan los mercados internacionales. Poco varían entre países.
En cuanto a alquileres, en el norte son algo más baratos que en Santa Catarina. El alquiler también es muy variable según vivas en ciudad o en un pueblecito. Parecido a Galicia; nada que ver en A Coruña con un pueblecito do Courel. Para mirar precios puedes mirar los clasificados del Jornal Tribuna do Norte.
Comprar vivienda. Está bien de precio debido a que el real está muy bajo, pero la incógnita es si se recuperara a medio término.
Hospitales. Yo, una vez jubilado, he vendido vivienda y negocio y he regresado a España. En España la sanidad no es buena, pero allá es muchísimo peor (a no ser que te sobren los millones).
Transporte. No sé si te refieres al urbano e interurbano. Los vuelos desde España son caros a los sitios que nombras. Los más rápidos y baratos son a Sao Paulo, Rio, Salvador,,,
Tal vez ya conoces Brasil, pero si no es así, lo mejor sería explorar varios sitios durante unas vacaciones y luego decidir.
Animo y suerte.

gracias amigo