Loved staying at Maria's place. Smack center in the heart of Vienna, everything no further than a leisurely stroll away.
Access available via elevator helped as well.
It's a long way from Texas, so not sure when I will be back, but for a group of 4-6 this place is on the top of my list.