France, must visit Paris...all the museums are there.
Germany, drink lots of beer, make sure you try out the different kinds of wursts there. I have a craving for German wursts, but nothing compares over here. Berlin is a terrific city to visit as well. There are "free" walking tours there that meets in the Brandenburg Tor (unless they've changed it).
One thing I always tell my friends...if you're going to Europe and heading to places like Germany or Austria, you MUST visit a concentration camp. Yes, it's pretty depressing, but to know history and the significance of those events is something that everyone should experience.
From what I understand, those free walking tours also exist in Amsterdam and might also exist in other countries. Mostly they are in the big cities.
Good luck, and have fun. Don't get too drunk