Thanks so much for the replies. It would currently be our last stop, but based on the train schedules, we would make it our first stop if we go. We've been to Prague, but it was a while ago and we would like to revisit it. Vienna would be new to us, as would Krakow.

Although we're pretty adventurous when it comes to where we go, this city made me pause a bit because it is one of the first European (well, Eastern Europe, to be fair) cities that have some pretty interesting travel warnings published. Nothing at all major - just things that I would consider to be inconvenient during an overseas trip. Like food poisoning, credit card scammers, a laundry list of places to avoid, etc. Granted, these are things that one should be aware of in every single city/town/outpost in the world, but they aren't usually so prominently mentioned in what would be described in a non-3rd world city. I guess the convenience factor is starting to win out over excitement as I get older.....

The Kempinski hotel was one of our two choices there. There is also a Four Seasons that we're looking at.