We would highly recommend Max's. It is comfortable, beautifully updated and easy access to everything you want to see in Vienna. We had our 1 year old son and Max provided a bed and toys, which was very helpful for us. The apartment is up a 3 flights of stairs so it might not be good for someone that can't physically handle the stairs but for anyone that can it's worth the extra workout - it just means you can indulge on more delicious Viennese pastries!