A couple weeks ago, instead of my usual Bangkok visa run, I went to Kuala Lumpur, Malaysia. It only cost about $40 more, round trip, to go to "KL" versus "BKK". It was worth it. KL is a great city. The food was wonderful, the transportation system was awesome and the architecture was intriguing.
My only complaint was that the ukulele shop I wanted to visit was inexplicably closed on a Wednesday afternoon.