Marine Corps....end of story
of course I would say that tho...what are you looking to do while your in the military...mechanic? grunt? communications? supply? I was a radio operator with an infantry battalion 3rd bn 8th marines, and I loved it...well not really but I do miss it...made some of the best friends there...but you have to look around an talk to all the branches and see what suits you best