Bali is fine, nice place.
I did Thailand 5 times before seeing Chiang Mai, very nice.
I gotta do N. Vietnam, I love that country, its the next tiger of Asia. Diving is seasonal and so-so, up at Nha Trang.
Yes, I think we will do Chiang Mai for sure before too long...no worries about tsunamis there.