The Gramercy Grill
Don't be fooled by it being off in Kits near 10th. The area has really popped to life in the last few years. The food is just great. You will enjoy a bit of everything and a lot of unique combinations. A good wine selection. You should have reservations - it is sometimes ok to drop in early (not had a problem yet) - but some days it paid to have a reservation for it was filling up.
There is a small bar that is a great place to hangout for a drink if you are waiting on a friend. They have a few tables outside and on a warm night you'll enjoy an open air meal.
The Arbutus transit bus gets you close when you are not inclined to drive.