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)
http://www.gothamsteakhouse.com/
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.