Opening up my first credit card?

Currently in the Army so picking Navy federal as a bank option was an easy choice. I only have a Checking’s and savings account right now. I’ve been in for two years and wish I started my star card when I first got to my duty station as I was spending so much money at the PX and clothing exchange but better late than never. I was going to open a star card but I’d rather build a better relationship with navy federal. I only want to use this for building a good credit history, not looking to buy a house or a car any time soon that’s for later down the line. So I’m here to ask what would be a good starter credit card for someone in my position? I’m looking for anything that gives perks to military members. Thanks for the help!