You can get around the non acceptance of Amex if the restaurant accepts Tab payment. I found this works well with the smaller, hipster restaurants who eschew the higher swipe fees.