I wouldn't plan in too much detail, book flights and may be first hostel and let it flow from there. If hopping around continents/countries then a book your flights in advance as it's loads cheaper but infinatley amendable once you begin.
It's a must do for all kids I reckon, I'll be promoting it with mine instead of uni.