Definitely make reservations at any "well known" restaurant, whether it's a Tuesday or Friday.
My favorite restaurants...
Indian, India Gate at 616 Robson Street (figure $20 per person)
Japanese, Shabusen Yakiniku at 202-755 Burrard Street ($28 per person, but it's a good "all you can eat" option)
Really good steaks, Gotham Steakhouse at 615 Seymour Street ($40 - $50 per person not including drinks is not unreasonable)
I'm sure there are many other suggestions, but from what I've found during my binges of eating out, those are top notch, and all located downtown.