Ok, if he has a drink for you at the Cellar, you have to have a beer and a chicken sandwich at the Hilltop for me (the same can be had at 74th Street Ale House, or the Columbia City Ale House). Great selection on tap, and one of the tastiest chicken sandwiches you'll ever eat.
Or
A burger and a beer at either the Elliot Bay Brewing Co., or Hale's Brew Pub. The law dictates that restaurants turn a burger into a well done piece of shoe leather here in BC.