Most importantly the servers should have a working knowledge of what is on the wine list and what dishes to recommend with which wines. It sounds basic but just consider your most recent dining experience. Perhaps the last bastion of aged wine at incredibly reasonable prices. Michael has done a great job of managing and updating this superb cellar assembled by the legendary Bern Laxer. For wondeful Italian dining and a very creative wine list to match you can't go wrong at Spiaggia.
Henry understands balance in a wine list and has done a superb job here.
Chef Bradley Ogden has created a great new restaurant that combines elements of the Lark Creek Inn and One Market. The excellent cuisine is matched by a list of many of California's finest wines. The menu and wine list are finely tuned. There are many interesting directions you can go for food and wine pairing. A superb selection of wines perfectly matched to the cuisine.