No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
With Navy you can almost bet that recon would be another hard pull.
Why not just wait for 90 to 180 days? 15k is plenty for most people and save yourself a HP most likely? 15k is pretty generous for first card if scores are accurate in signature.