I heard the Cannery Seafood Restaurant is a really good place.
http://www.canneryseafood.com/
Other than that you got a good choice there with the Sequoia Grill in Stanley Park
Cheers
Oh, other neat places are: The Stone Grill Restaurant (under the Grandville Street bridge). A unique style of cooking by cooking on stones etc etc. Also another restaurant called "C" right beside the Stone Grill, under the bridge.
