I've visited Malaysia and Thailand, gotta say Malaysia really is something. Thailand ain't too bad either. Always wanted to visit Japan (being a diehard anime fan), but was sad to hear about the recent disaster there. Hope they recover soon.
I visited china, south korea, laos and thailand. Of course I didn't go everywhere in those countries but at least I've been there I'm going back to thailand in 2 months for an extended stay of several months minimum
Definately Vietnam. Come to my country and we can meet if you need a partner or just want to share a beer haha.
Philippines is a really nice looking country full of nice and cozy beaches. I suggest that you go to the all-time famous Boracay but if you dont want a crowded place then go for Palawan.
off course Bali and Bunaken,the most bautiful place to visit in Indonesia,the other is phuket thailand