hi, Bali is quite nice, you can go to places aside from the
crowded Kuta beach. I stayed in Ubud and liked it a lot. I wrote a
post about it here: http://analoguemonologue.blogspot.sg/2013/05/alternative-bali-ubud-padi-fields-blue.html
other places are like what others have mentioned huahin
(thailand), Krabi (thailand), Langkawi (m'sia), Boracay
(philippines), there's also penang (m'sia), cameron highlands
(m'sia), islands such as Pulau tioman, bintan, pangkor, pangkil,
sibu, and rawa...
there are loads of options. what type of vacation are you
looking at?