Why does it have to be either one or the other? A little discipline, a little planning and you can have it all. Instead of just travelling in a gap year block, work overseas for a few years instead and travel between jobs and on holidays. Especially when the exchange rate works in your favour...