Chase Sapphire Reserve gets you 3% Ultimate Rewards back on restaurants and travel, so that would be a good fit for you. Also AmEx Platinum is pretty badass if you Fly American a lot, 5x points when booked through the airline or Amex and you get some crazy benefits, $200 American incidentals, free Uber rides every month, car rental Gold class, free access to just about every airport lounge including Centurion lounges.
If you are using cash you are literally throwing away money. Hell I just got $1500 in Home Depot gift cards yesterday simply for signing up and meeting the min spend bonus for my Amex Platinum. I've taken multiple trips using points, can't remember the last time I've paid for a hotel.