Randy Walker visits Le Relais de Venise, L'Entrecote French steakhouse in New York City and shares his experience.