As PP said there are lots to choose from. A couple that come to mind (and have great views) are:- Salmon House on the Hill- The Observatory at Grouse Mountain
To be more specific, we are looking for something along the lines of romantic, elegant. No sushi, fusion cuisine. I have been to Salmon House for brunch and enjoyed it. Thanks for the suggestions!
How about the Cannery? It has a great view and if you haven't been there before i'd recommend going as they will be closing for good after the Olympics.
Re: Resturant Recommendations