Become an officer. You have to have your college degree, but trust me, life is some much better for officers then enlisted. More respect, better pay, better woman, better chow. Basically better everything.
I spent 4 years in the Navy. I enjoyed it, but if I where to do it over again it would be...