Customers were disappointed to learn one of their favourite dinner spots would be disappearing from the high street forever.