Malacca, Malaysia

Despite Malacca's storied history and UNESCO World Heritage status, the reality for residents is a bureaucratic headache. The state has a population of 998,400 and is home to a diverse array of ethnic groups, but the hot, humid climate and heavy tax burden can be persistent challenges. Malacca's crime rate has improved in recent years, now the lowest in Malaysia, but navigating the complex web of local governments and state policies remains a consistent frustration. This historic city is best suited for those drawn to its unique blend of cultures and willing to weather the occasional bureaucratic storm.