Restaurants:

1.  Name your restaurant.  
ie, Heaven & Hell 

Heaven:
Decor - white, blue
Food - traditional, heavenly desserts
Music - calming

Hell:
Decor - red, black
Food - hot and fiery
Music - opposite to calming

Another example.

2.  Once you come up with a name, you can easily work around it. 
ie, St Teresa of Avila - Patron Saint of Chest Players

Setting of Table:
Candles shaped as chess pieces.
Desserts shaped as chess pieces.

(Most people forget the name of the restaurant pretty quickly, unless the table is set in such as way that it constantly reminds the diners where they're eating.)


Here are some saints' names that could also be useful

* for clothing:
St Mary Magdalene (Patron Saint of Glove Makers)

* for tools of the trade:
St Thomas and St Barbara (Patron Saint of Architects)

Important tip -  if you are still stuck on a theme, looking around the area could offer inspiration.

For example, 
If your cafe is near a racing course, you may like to put a big hedge shaped in a horse in your beer garden or if you have room out in the front.

Hedges are sometimes the most cheapest artwork you can possess:
Theft - zilch
Vandalism - nothing that can't easily be fixed

Although, maintenance costs of the hedge will need to be considered.