There are a lot of options besides actually transitioning to male... I hate saying options because that makes it sound like you can just pick any of them and it will work out, but that's not the way it is. There are a lot of people who don't quite identify as men or women... there are females who are butch (for lack of a better word) and for some reason that is always associated with lesbians, but really... being butch doesn't mean you like women... I know of a couple people who identify as butch bois (one of them said they don't feel like their body is wrong, but their mind is that of a man) who are attracted to and date men. There are genderqueer and androgynous people... so many things. Make sure you find the right one for you before you transition. Make sure you make yourself feel more comfortable in your body instead of more uncomfortable. To me the way you talk it almost sounds like you're choosing to be ftm... whereas it's not a choice... it's who you are... and you don't have to know yet exactly who you are or what all of your feelings mean... but don't do anything until you do know who you are and what your feelings mean.
Also... if you DO have any dysphoria, I would highly recommend staying away from the Navy. I didn't even know what dysphoria was when I joined... I just thought it would be a manly thing to do (this is before I knew I was male, and was always trying to be as manly as possible... thankfully, I'm not that way any more) but there's a lot of segregation between males and females, you can't openly be trans, in boot camp they toss around dress bras a lot (I've always been uncomfortable with bras). In some places you may be allowed to wear male dress blues, but in others you'll have to wear the female ones... in short, the Navy just made me feel really uncomfortable all of the time. May be different for you.