Ok, I think I have 3 of 4 nights set thanks to all the great info on the board. (2 people,early 40's, first vist, I don't eat meat, looking for a different eating expierence each night)) First night Parkside, 2nd night Sanifir, 3rd night C. What do youthink of that order and where might you go for 4th night? Thanks!
Wow... you're sure making the most of 4 nights! If you like Indian, try Vij's; I'm also a huge fan of Feenie's and the Gramercy Grill - all are about a 10-minute cab ride from downtown. If you don't get outstanding Japanese where you live, try one of the Guu restaurants. So many meals, so little time...
Not sure what dates you'll be in town but if it's July, it may be on one of nights for the fireworks. If that's the case, just enjoy one of the small local restaurants along Denman, Robson or Davie. Some suggestions are the noodle or tapas restos along Robson/Denman area. Lots of falafel/gyro and pizza places too. This way you'll get the true experience of Vancouver.