Capital One Platinum. You shouldn't have any problems getting one and in a month or two you call in and have them change it to a Quicksilver with no annual fee. 1.5% cash back Mastercard.
You might want to try for a UMB Simply Rewards credit card, for 3X points at Gas Stations, Grocery Stores, Discount Stores, Restaurants and Fast Food. 1X everywhere else.
There are lots of banks that offer a version of that card. For example, First American Bank offers one, and they do have locations in Southwest Florida. https://www.1934.bank/banking/personal/tools/credit-card/