Cabedelo, Brazil

This sleepy coastal town may seem like a tropical paradise, but the reality is far more complex. With a population of just 57,944, Cabedelo boasts a gross domestic product per capita that exceeds even that of larger cities like Campina Grande. However, the municipality serves largely as an extension of the nearby capital João Pessoa, and bureaucratic hurdles are a persistent headache. The climate and geography are also unique, with the town's narrow 18-kilometer stretch squeezed between rivers. Cabedelo is best suited for those seeking a quieter, more affordable alternative to the bustle of João Pessoa, but be prepared to navigate a maze of local politics.