I think the Navy would be lucky to have you. The military is short on officers try again or get a masters with a higher GPA there shouldn't be a problem. If that don't work I'm sure one of the other branches will be glad to have you.
You GPA is a non-issue to the military, with some exceptions (particularly in the medical fields). Most everything that you list will not make a significant difference your selection as an officer, but will help you immensely once you begin your career with the military. I realize this answers is a little brief and may not help you make this important decision, but you're right when you say that your best option is to contact a recruiter.
Also - check out the Navy website and see their options for officer programs, there may be some options that you are not yet aware of. Being informed before you go to see a recruiter is a good thing. My only source on this is my eight years in the military, of which I'm still serving, and plan on finishing out to twenty years.
Of course, I'm enlisted in the Army, but most Department of Defense procedures are the same. For most commissioning programs, a four-year degree is a requirement, and you meet that, regardless of your GPA or post-education certifications.
I cant really gove you an answer,but what I can give you is a way to a solution, that is you have to find the anglde that you relate to or peaks your interest. A good paper is one that people get drawn into because it reaches them ln some way.As for me WW11 to me, I think of the holocaust and the effect it had on the survivors, their families and those who stood by and did nothing until it was too late.