What must I do, to work out marriage, with someone, since I'm in the Navy?

You want some honest advice? You need to get into the military and experience it - especially for someone at your age - before you commit to a marriage. Your too young to join the military and get married at the same time. Two HUGE life choices.