I am ex-Navy, but I think he might be happier in the Army ...
My only knock against the Army is that they have crappy duty stations or at least, places I did not want to visit while I was on active duty: korea, Germany.