Another recommendation for Toronto -
Panorama Lounge atop the Manulife Centre in Toronto. 51st Floor, with a patio open in the spring, summer and autumn and some absolutely stunning views of downtown Toronto.
I have never been for food, but have had drinks and it is lovely (but pricey).