Winnipeg Exchange District?
Stay away from Don Pedro's, the Mexican place attached to the Pink Taco nightclub.
Taste of Sri Lanka used to be good, but I haven't been there in a long time. The ED location is much better than the place they have at the Forks.
For Italian, I used to like Tre Visi a lot, but my last visit there (a year ago) was less than satisfactory. From service to food, it just plain sucked. It still has a good reputation, though, and the chef is affiliated with the Chaine, so it can't be all that bad. It's also one of the few places where you can order carpaccio, though be prepared for the waitstaff to assume you're a rube and don't know what carpaccio is. (not that non-rubes all know what carpaccio is, but if you're ordering it, and can pronounce it properly, there's a good chance you do)