I thought Vienna was boring. Bratislava is small, but it was cheap and decent when I last went. The two sides of the City are totally different. The old Town in the middle and the concrete jungle all around it.
Agree about Bratislava, we drove from Vienna to the airport and it was the first time we had seen the concrete jungle which obviously wasn't pleasant!