Only problem with the Navy is the very real possibility (probability?) of winding up as a helicopter pilot and later having to play the game of which airlines, when, will accept the helicopter time toward meeting hiring criteria.
You can certainly get screwed with the active duty USAF as well. Seems the best bet is to go the USAF guard route.