I hadn't checked out AF because I thought Arny was the only branch where you locked in your job when you enlisted.
I mean this in the nicest possible way, but it sounds like you need to research branches a lot more.
I'd recommend talking to recruiters, but DO NOT SIGN ANYTHING. Before I enlisted, I talked to Army and Navy about the music programs. I looked at the Air Force audition, laughed (was not going to happen), and kept talking to the other two. The Navy recruiters wanted me to sign a nuke contract; the Army wanted me to play three instruments instead of two.
Army, Air Force, and Navy all have paralegals/legalmen. However, with Navy-you can't ship with that as your rate/job, rather you have to cross rate later on (once you pickup E4).
If you will already have a college degree, I'd highly consider joining an officer. Research what the different branches have to offer in that realm. Each branch has recruiting websites that are focused on officer recruiting.
Here's a link for the 2017 paycharts. https://militarybenefits.info/2017-military-pay-charts/
O1 with less than 2 years gets $3034.80/month plus allowances, E3 with less than 2 years gets $1885.80/month plus allowances. For a point of reference, I'm an E4 with over 6, and my base pay is $2,535.60/month plus allowances. Once upon a time, I looked into putting in an officer package to become a Public Affairs Officer. O1E (officer with 4 years prior enlisted experience) gets $3818.70/month plus allowances. If I would have done that (and been accepted), I'd be making $1500 more per month before allowances at this point. Officers get larger housing allowances.
As far as the bases go, I've visited Air Force bases, lived on a joint base (Army-Navy), and then lived on two Navy bases. The Air Force bases have been the nicest. The joint base was pretty crappy. The Navy bases are a bit better than the joint base, but nowhere near as nice as the Air Force Base.
I'd be careful about banking on using an early-out program. I learned this week that the Navy has gotten rid of their early-out programs. I need to find out if that includes the Early Out for Education program or not.
Finally, I think it is a good idea to keep in mind the benefits that joining the military can provide. I wanted the GI Bill so that I could finish my undergrad, but then learned about tuition assistance (what I'm now using to finish undergrad). The medical benefits have been good to great, depending on the base. If you've lived paycheck to paycheck working an hourly job before, you can probably imagine how nice it is to have a stable income. I get paid the first and fifteenth, the same amount, every month (unless if a raise or clothing allowance kicks in that month). I can't speak for the commands/jobs that deploy, but as a shore duty job-it is pretty great. If I didn't have some medical issues that make it less than an ideal long-term option, I'd at least strongly consider doing whatever I can to stick it out to 20 years or going officer. I've learned a lot about myself the last six years. I've gained more discipline, more perseverance, and developed a greater sense of self. It took a long time to reconcile my pre-military self and current military self, but I think it is the best version of me so far.