Itoman, Japan

The population of Itoman is just 57,320, so unless you're a die-hard fisherman, the job prospects here are slim. This remote southern tip of Okinawa is known for its steep sea cliffs and craggy limestone hills, but the bureaucracy is a persistent headache - the city council has 23 members, each serving a 4-year term. While Itoman has a long history as a fishing port, the glory days of its 8,000-strong fishing fleet are long gone. If you're looking to get away from it all in a sleepy coastal town, Itoman might fit the bill, but don't expect much in the way of economic opportunity.