Belém ya es norte: nordeste con toque amazónico jeje.
Nordeste va de Bahía a Maranhão, pasando sí por ciudades como Recife, Fortaleza o Natal. De todas, yo recomendaría João Pessoa como ciudad base: pequeñita y relativamente poco caótica, con todo lo necesario para abastecerte y a sólo 2h30m de Natal y a 1h de Recife, por carretera nacional (aeropuertos con vuelos a Europa en ambas). No para vivir en JP, más bien en alguna playa o en algún "sitio" (así se llaman las casas de campo) del interior, con tu plantación de "abacaxís" (piñas) jeje... El agua la sacas de pozo y en electricidad aquí la ley sí permite el autoconsumo con aporte a máximo saldo cero (energía solar, por cierto es un buen negocio la venta e instalación de placas, si alguien se quiere animar!, puedes compensar todo lo que consumes de noche por ej., por CIF, con todo lo que generas de más durante el día; lo que sobra lo regalas sí, pero bueno ya es mejor que España).
Llevo ya 8 años viviendo en Brasil, contando 1 en Manaus y 4 en un pueblecito de pescadores a 30km al norte de Natal, con lagunas en medio de arenales y sus dunas, gallinas, vacas, caballos, burros sueltos por las calles, sin asfaltar y los niños jugando en calzoncillos, asilvestrados). Estoy ahora en Natal, estaré hasta octubre, calculo, así que si te interesa la región y te animas a venir de inspección dame un toque que te haré los honores, ya te llevaré de tourné para que conozcas el percal ;)