First off, thank you so much for your service. I am truly grateful for my freedom.
Secondly, I also vote Australia or NZ or both. NZ is gorgeous and Australia is as well, especially on the coast. I've been to the Melbourne area twice now and loved it!