You need to find a NON-RECRUITER Navy person, and talk serious with them. I mean money, benefits, travel, pay scale, advancement, etc.
The real advantage to the military is not pay or experience. It's structure. As in, structuring your life.
The military will give you structure, if you're lost...