I have been to both, and it really depends on where you go in these particular places- thailand has the tropical islands in the south AND the tribes, elephants and rainforests in the north.
Bali has tropical beaches and this feeling of absolute relaxation when you are there....
Hard choice