I travel a lot, and the top 3 or so interesting conversations I had with locals were in Taipei. It is also clean, tolerant, laid-back, super bike-friendly, and has some great nightlife as well as outstanding natural scenery nearby.

On the other hand, if you live there, it might be necessary to learn Chinese if you don't want to feel like you're living in a bubble in the long run.