How do you plan long vacations?

For example, if you were going to spend a couple months in Europe. Would you book all of your hotel reservations before getting on the plane? Or do you just make reservations for the first day or so and improvise after that?