Le Crocodile is the best French restaurant in Vancouver in my opinion.
Not a shallow trendy new spot (Coast/Society/etc.) but made for people who love their food. Quite highly rated as well per Zagat; Food 27/30, Decor 23/30, Service 26/30.
More reviews about them:
http://imperialhotelmanagementcolleg...rip-today.html