I absolutely love Alegria in Vienna, tons of character, and more so than their more popular restaurant right next to it. Although they are in the process of changing Alegria's name to Bazin's Next Door and doing cuisine other than upscale Mexican.
But it's a fabulous little place with great atmosphere and delicious food, perfect for a party of four for a birthday.