Go to Terroni, at 106 Victoria St. Good Italian -- both the pasta and the pizzas are worthwhile. Not too expensive, cozy decor. It's a good place to go to early, as well, because it gets very busy after 5pm.
Contact info and map are here: http://www.yummybaguette.com/magasin.php-id=171.htm
The restaurant web site with menu is here: http://terroni.ca
Should be about a 10 minute walk from the Hilton, assuming you're at the one on Richmond.