Modern Frankfurt, Innsbruck and Munich contrast beautifully with medieval Rothenburg and Lucerne. Visit Renaissance Florence and Venice, and the always-romantic destination of Paris.