My favorites on (or just off) Robson St!
Mondo Gelato
Cin Cin (expensive, and just OK)
Zeferelli's (great pasta)
Shabusen (my favorite sushi... good as long as you don't order "All you can eat", which gives you low quality stuff)
Japa-Dog (BEST. HOT DOG. EVER)
India Gate (the best Indian food I've had)
Amore's (best cheap pizza around)
The Italian Kitchen (their truffle cream sauce is a guilty pleasure)
Kobe Japanese Steak House (ok for a night out)
Kamei Royale (really good food, pretty authentic Japanese experience)
Ezogiku Noodle Cafe (good ramen, for Vancouver anyways)
One place whose name I don't know but is open till about 2AM and serves really good Fondu
edit: Oh, someone else knows it's Capstone
I should read first.
And then we have the restaurant in the Fairmont, and Gotham Steakhouse, not really "on Robson" but close enough.