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.

RELATED
Is Traveling To Tunisia Safe?