I vote for Budapest. Great thermal baths and certainly different! I stay at the Gellert (single room) which are smallish, but with direct and private access to the hotel's own baths it is fantastic.
I'm not sure if I agree with Brussels...
Regards
WG