Try the "Whistling Oyster". Very inspired sea food experience, pretty yuppie atmosphere. $$$, so not too bad. Tons of great stuff to eat...It's near Skydome, I think on John St, but any telephone book will tell you...

Pretty close to Sheraton, but in Feb a taxi will be must-have if you're during a cold snap....