Some of the best, artistic experiences I have had have been in restaurants.  My favorite so far has been Alinea in Chicago.  Go.

Le Chalet de la Foret (Brussels) is on my wish list.