Midpriced steakhouses and fine-dining establishments are trying to figure out how to cover their rising costs without scaring away customers.