Best place to go is Malaysia. You can good food, sunshine, some of the best sites of diving, good shopping, good hotels for luxury of back packing, everything is cheap (USD1.00 = MYR3.40), friendly people and most importantly, a safe place to holiday. Point to note:- beware of the taxis overcharging
I think it depends what do u want to do on your holidays like shopping , doing sport , visiting new monuments or just resting ..
Japan!! It's so colourful there with all the neon lights at night and all the yummy raw fish. The ppl are always so polite and it's so clean.