Take the free sandeman tour in all the cities you are visiting. Its a FREE walking tour and at the end of the tour you will just tip the tour guide however much you want. They have them in London, Paris and Amsterdam.
I think its the best way to learn a little history in each cities.