The personalized customer service they provide is fantastic. When you call them from your phone, you actually get person on the line quickly...who already knows who you are when you call.
I once had my wallet stolen. I called them around 6:30pm to notify them. I had a FedEx'd replacement in my hand by 10:30 the next morning.
And if you travel a lot, access to the Priority Pass or Centurion Lounges are worht the price for the card itself.
Good for AmEx to do that for military, as the card was very good even with the fee.
There's a restaurant in the STL airport, but I have yet to use it - the idea of getting to the airport just to eat appalls me.
I have access through the Amex Bonvoy Brillant card which makes financial sense for me for staying at hotels in the Phoenix area throughout the year. (I use the free stay nights in the Spring)