I saw this which lead me to Seat61 – a site dedicated to travel to popular (and not-so-popular) destinations and how to make a unique experience of them. The section on Europe is an especially good read and the site covers firsthand some places that I suggested you should visit, but might be scared to.

How Americans Can Visit Cuba (And Why You Should!)