ISO Restaurant Over the Water

I am taking my MiL to dinner for her birthday tomorrow and she wants to eat somewhere she can be outside and see the water. Any suggestions? She has already been to Scotties so looking for something else.