Wow, your family is spread far and wide! All of mine resides in the US (though my brother did live in Tokyo for like 5 years, but he is back and starting the process of getting his Japanese wife into the country).
Anyway, in the Navy I visited Canada, Korea, Japan, Hong Kong, Malaysia, Singapore, Thailand, Bahrain, and UAE, and since getting out I've visited Manchester, UK and Madrid, Spain.
Oh and I've been on a Caribbean cruise to the Virgin Islands and the Bahamas
The place I most wanted to go, though, I never got the chance: Australia. I'd love to see the Outback, Sydney, Perth, and Melbourne. At this point, though, that might be a pipe dream.