My advice would be to research all of the possibilities available to you.
This looks like it's got a pretty good list of options - I'd say spend some time reading through all of them, looking at the pros (and cons) of each one, and rank them in order of what you'd be interested in doing.
At that point, you should really sit down with someone current (or ex) Navy (lots of people who posted above who fit the bill) and discuss each of those options to make sure that you understand what you'll be getting yourself in to.
I'm certainly not trying to talk you out of it, as it's respectable decision to make, but it's always a good idea to be as informed as possible when you're debating something as important as this. Good luck!