Obama has a hatred of the Navy for one primary reason.. it is the source of John McCain's legacy. People who supported McCain in the last election have been routinely ignored as payback for daring to vote against the chosen one. Many Navy folks were proud to support one of their own. McCain's home state has also been hung out to dry when it comes to immigration and other issues(Fast and Furious, anyone?)where the Feds can help.
A secondary reason Obama hates the Navy is that those nasty Navy SEAL's are trying to steal some of Obama's thunder by denying that he was actually the one who shot Osama. How dare they!
Obama is consistently one thing.. petty.