Prague: Hoffmeister, definitely. Adolf Hoffmeister was an artist that worked with Picasso, Miro and others. The hotel is small and comfortable, and loaded with Hoffmeister's art work. It is minutes (walking) from the castle and the heart of the city. Beautiful!

You'll have a great trip, Vienna, Budapest and Praha are the most beautiful cities in Europe. I'll be in Budapest again next week.