Oh trust me I was raised out of NAS Lemoore for 18 years no one was a bigger navy brat than me
the navy really did its best to disqualify me for asthma (which I did not have). Even got a letter of recommendation from a Vice Admiral and no dice. Airforce it was. 
That's interesting. I've heard many times from Air Force people how hard it is to get into the Air Force and how it's the most elite by in my experience the Navy is just as selective. Somehow my Navy recruiter, Chief Ricks (surprised I still remember his name) found out I had an outstanding traffic ticket, and wouldn't move my processing forward until I brought him proof that I had paid it.
I was initially going to join the Marines, however they said at the time that I wouldn't ship out for like 6 months and at 17 years old I was in a situation in life that needed a faster decision. As I was walking out of the recruiting office Chief Ricks was standing in the doorway of the Navy recruiters office with a big Navy coffee mug and as I was walking past asked me: "have you ever considered the Navy?" I responded that I had not. He asked me to give him a couple minutes so I walked into his office not knowing it was a trap. Once inside I saw photos from all over the world of places he had been. Of course there were photos of the girls in the Philippines, the para gliders in Thailand, the woman lining the piers in Australia and more. I suddenly considered the Navy!