I can't go on a trip 'casue I'll be working but I highly recommend Yangshuo in Guangxi Provence, China. I just spent a month there and it was amazing. Really fun, beautiful town, really good climbing community there, and top notch crags. Cat Ba island in Vietnam was also cool and wasn't too hard to get to from Yangshuo.
Hope that helps with ideas anyway.