Last week I visited two new restaurants for the first time and had two vastly different experiences.