Having served in the Royal Navy for 19 years, been a few places.
My favourite place visited - Madagascar - lots of unspoilt places to visit, some really odd animals to see and the locals brew some good stuff lol........
Breaking it down to continents - I've done Europe, all the scandinavian countries (for some odd reason, love visiting Finland)
Been all round the Med, Middle East, Far East - Never made it to Aus/NZ unfortunately. Japan rocks as a place to visit, did that twice.
North America - all over the great lakes, east coast, gulf of mexico etc and now living on the west coast lol......
South America - Brazil, Venezuala both excellent places to visit - some gorgeous women, and excellent brews to slip down yer neck whilst watching the sunset etc.
Falklands - if you can visit, recommend a trip up the twin sisters, tour the battlegrounds - stay away from the penguins, as they are protected and not very bright. Dont worry about any stray landmines, most of the ground is wet and boggy - so they move and are mostly rusted out. Do keep an eye out for legacy boobytraps tho, some are still being found even now. (well, circa 1997 or so)
IF you get the chance to visit other places, take in the culture, try the brews and have fun - its both an eye opener and a great experience.
Wurz