The restaurant has been described as a 'gem' with 'something for everyone'