I was in the Army did 2 tours to Iraq and got out. I recommend the coast guard or air force. Same benefits with actual time to get some school in during the time you serve. Just know when recruiters say the following it really means...

"travel to exotic places and see the world"=Go to Afganistan and Iraq and see all the nice countries you fly over between here and there.

"Go to school while you serve"=Go to military schools which usually include sleeping in the woods for weeks or months at a time. Sometimes you can get some college in depending on your MOS and how much downtime you actually have while not deployed. Good luck between deployments getting any family time in. From my 05-06 deployment to 09-10 I did a total of 6 months at either an NTC/JRTC/Field type training with 4 trips total to NTC and JRTC. Multiple gunneries/trips to the field at my local base lasting 2 weeks to a month a piece.

Like I said. Go Coast Guard or Air Force.

/rant