Cost is becoming one of the most significant concerns for restaurant-goers as rising inflation causes diner priorities to shift.