Ничего не рекдость, нормальное предложение. Можно еще и длиннее сделать - какие там расчудесные белые столики и накрахмаленные скатерти или еще какие подробности  Человеку рекомендовали/он слышал об этом ресторане, но сам не был, по-этому так и говорит. Кein я бы вообще тут не употребила - это когда он вообще ничего не знает об этом ресторане.