Or we can go back to an early idea, and go for Canoe. If nobody minds the expense that is (not that Barberians' is cheap.) Here's the Canoe website (with online reservations):
http://www.canoerestaurant.com Not sure how hard it is to get a reservation, but if we called now, we could perhaps request a lake view. (Of course, it's also hard to find, albeit very close to the subway.) But I think good directions will be necessary no matter where we go.