Mainz, Germany

Mainz straddles the Rhine with a rose-red Romanesque cathedral and carnival traditions; wine gardens serve local bottles alongside sausages in a city where German wine culture began.