I haven't been to Bali - but would love to go there!!
I have been to Thailand! We were there for about a month and travelled around to all the islands in the Southern part of Thailand. I would go back in a heartbeat!
Either choice would be awesome though!