Forgot to mention, but also try out
Bin 4 Burger Lounge at Yates & Vancouver. Awesome, more gourmet style burgers there. If you like raw (sashimi style) tuna, I recommend the 'Chicken of the Sea' burger. Also, if you're up for a late night snack, head to Bin 4 for their late night specials (which is after 9 pm). You get a half priced burger if you buy a drink (pop counts), so you can basically end up getting a free beer out of the deal.