Check-in goes to three small cities that have made a huge name for themselves. Weimar is home of thinkers and poets, Baden-Baden is a spa resort for the rich and famous. And Wittenberg was a cradle of the Reformation.