Go to the countries in Eastern Europe — Poland, Hungary, Czech Republic, etc.
Take a boat trip on the Danube.
Krakow is beautiful. Lots of history.
Don't forget Croatia.