Travel first, save a large deposit then buy in NZ either in Auckland (Parnell, Newmarket or Ponsonby) or Wellington (definately Mt Vic).
Sometimes it is cheaper/overall financially better to rent and put money into other investments than it is to buy, so remember this! Esp if you buy an old crapped out house that is going to need a heap of money thrown at it.
If I cant afford to buy in the city, then I will buy in the burbs, rent it out and rent in the city.