My primary bank is Navy Federal.
I use both their AMEX More Rewards Card and Visa cashRewards. This allows me to get about a hundred a month in cash back by using only credit and paying the cards off each month. The AMEX gives me 3% at the grocery store, gas stations, and restaurants while the Visa gives me 1.75% everywhere else. It's nice to make money by spending money as I typically would!
They even have a physical branch that might be close to you, if that's of importance.
I also have PenFed because they have a 2% cash back card, but I only use it as a backup bank when needed, active with the bare minimum.
Navy Federal offers a nRewards Secured card to help build and repair credit while also earning rewards. I'm unsure what PenFed has to offer to build credit.