The old town of Vienna, Innere Stadt is as lively as it is historic, with Baroque architecture and enormous palaces making for some truly luxurious hotel options.