my french teacher's younger sister went to Europe the year she got done with college. she took a friend too, and they saved alot of money by sleeping on the train instead of getting a hotel room every night.

they also traveled through all of Europe following the trainline, i'd suggest doing that, since the crime rate in Europe is so much lower.