I don't know how much of the world you have seen so far, but I would keep looking.
Me personally, I would visit places like Australia, NZ, and south & central America, but I'm speaking from someone a little disenfranchised by the USA right now.
Like you I'm a veteran, and I've lived overseas...