Evening,
The army has a great CRNA program. The Navy's officers have a bit more of a divide between enlisted and officers... I served for several years in the army as an officer and never felt a lack of respect. Everyone will have their own bias - mine would be that for the Army - go figure

I'd really look at the two options of do you want to work as a civilian, gain exp, get into school and then decide to enter military OR do you want to enter mil, gain exp, and hope to get into CRNA program and if not.. you will stay doing whatever you are doing. Both are good options..but if CRNA sooner then later is your plan - I'd seriously look at doing it on your own first. You can actually apply to the Army and CRNA school simultaneously after you gain exp to meet the pre-reqs - this is another option.
I highly recommend trying to find a classmate or friend whom is in the army/navy and seeing if you can see what the work environment is like and go from there....
congrats on your program and crna goal!! There is a bunch of knowledge in this forum...lots of good posters here
Nursing News