My dad was USAF intel (albeit many years ago) and I was USN, so know a bit about both, though my knowledge is somewhat dated. Each service has its share of true garden spots and crappy locations. Most of the places you'll be stationed in the USN are pretty nice, in part b/c they're on the water.
The downside, of course, is that you're often deployed away from those nice areas. When you're single, that can be terrific -- you really get to see the world. Once you have a family, it's not as great but many, many Navy families manage just fine.
During my dad's time in the USAF, my parents moved 28 times. They spent 11 straight years in Omaha. They lived in Minot, ND and Boise ID and Travis AFB, CA and Montgomery, AL. And a lot of crappy places in between. One overseas tour (Germany) and Vietnam during the war (unaccompanied, of course). In my dad's day, if you weren't a pilot, you were definitely a "second class citizen" in the USAF -- don't know if that remains true today as his day was long ago. The above said, my dad absolutely loved the USAF and his saddest day was his last in uniform.
If you have zero interest in being aboard a ship, don't go into the USN. There are land-based career paths but not many. However, if you're not sure you want to fly, USNA offers (IMHO) the best variety of jobs upon graduation -- ships, subs, aviation, USMC ground, SEAL, etc. Both the USN and USAF are great services and I'm sure you'll be happy wherever you end up.