I guess there's some girls that don't...
But for a physical relationship, I think oral sex is important for both partners. I think it's a nice thing to do for a partner, and even if they don't totally enjoy it, it's still nice to do those things.
Your man has been in the Navy for too long... there's a lot of guys there...so... yeah, if he's taken a bigger interest in men, then there's your problem.