Bella Vista, Paraguay

It's a sleepy border town split by a river, with a population of just 14,000. Getting there from Paraguay's interior is a slog along a red dirt road. But the real headache is the bureaucracy - you'll need to navigate the rules and paperwork of two countries just to cross the bridge into Brazil. The climate is hot and humid year-round. Overall, Bella Vista is for the hardy few who don't mind the hassle and isolation of living on the edge of Paraguay.