Check out Murray Street and the other streets on the backend of the market, that's where they quality stuff tends to be. Walk up Murray and peek into Chez Lucien, Benny's Bistro, Black Cat Cafe and Domus -- the latter of which is pricey but I think it's the best restaurant in Ottawa. Oh yeah, just remembered there's a coffee shop on Dalhousie, north of Murray, that got some good press recently... Ideal Coffee I believe it's called. There's also a french soup/sandwich place on Dalhousie that I've heard good things about. Yeah, now the brain is working... even further north on Dalhousie is a Portugese BBQ place that is supposed to be the tits for a cheap, homestyle meal.