The old days of hopping on trains at will, arriving in town, searching for a spot in the hostel and visiting museums on a whim are past. Now, it pays to plan ahead.