Planning a backpacking trip through Europe?

I am planning a backpacking trip that I KNOW will include London (i have family there & thats our starting point). It will also include Paris, Venice,Rome & Florence. I am looking for some suggestions of other places to go - from people who have done this before. Also, recommendations for hostels would be nice
7 answers 7