Rising restaurant charges hit especially hard in places where the cost of living is significantly above the national average.