krchris,
First of all you have to be "nomadic" to be a sailor. You better be ready to go wherever the Navy needs you.
I have 26 years in and have managed to do back to back tours at a location once. Other than that I have been in every corner of the country and stationed overseas as well. That is what to me is a HUGE benefit of being in the service. You get to see other parts of the country and the world. duh.
And while other places may be "better" than others, I would not have changed anything, I'm happy I got to move around and go where the Navy needed me. I always made the best of it, no matter where I was.
So you have to ask yourself, "is it the job I'm looking for, or the location"? if location is more important to you, you might LUCK UP and get what you want with the Navy? Otherwise, don't join, we don't want to hear you whining about not being where you want to be, that sounds pretty selfish.