How much did you travel; while on Active Duty? Where did you go?

I was a poor E3 most of my time at MCAS New River. Flying was expensive so I was limited to the weekend boundaries. I flew home a few times, but I had to save for months before I could.

Traveled often and tried to go everywhere I had never been

For work I traveled a decent amount for deployments or training:
Arabian/Persian Gulf cruises with visits to Dubai, Rhodes, Naples, Marseille
Deployment to Iwakuni Japan
Western Pacific deployment from Guam to include stops in Republic of Korea (Seoul and Gwanyang), Japan (Sasebo), Subic Bay in The Philippines, Gladstone Australia
Training deployment to Brunei that resulted in some time spent in Singapore after being medivacced
Other training related trips to South Korea and a whole bunch of states.

Places I traveled for pleasure while in the military:
Mexico, Jamaica, Canada, Bahamas, Japan, The Philippines, Thailand, China, Hong Kong, Singapore, Cambodia, Saipan, Chuuk (Truk), Palau

If I had been smarter in my life with mileage programs I could be close to lifetime status with a carrier, but instead I have a smattering of miles all over the place. Although my biggest travel years are behind me I still hope to see a lot of places I haven't had the opportunity to yet.