High prices and a lack of deals is eroding loyalty among restaurant-goers and pizza-eaters.