Tonight we went for dinner at Lido Restaurant, which part of the "Lido Dining and Entertainment Complex" at Elbow Beach Hotel. Lido is right on the edge of the beach, surrounded on 3 sides by large glass windows. Needless to say the view is nice. While eating your dinner, you can look out at the horizon, or watch the waves lap against the shore. Summer evenings would be better than spring, because you will have more daylight during dinner.
The food was quite good. I had "specials" for both appetizer and main course. The appetizer was seafood carpaccio, with 3 types: swordfish, salmon, and I forget the other one. It was very tasty, but it didn't live up to memory of swordfish carpaccio. The only time I have seen this on a menu before was in an Italian restaurant in Amsterdam, and it simply melted in your mouth. For the main course I had the Mahi Mahi in a provecal sauce. I like Mahi Mahi a lot and it tased very good. Michelle had the scallops and the scallops, and both were good.
The service was good. Apart from a slight mix-up with Michelle's tea with dessert, they were attentive and friendly.
I recommend Lido Restaurant for a summer evening dinner - its better if you are there in daylight, because of the view. I am not sure if they serve brunch on weekends, that also would be nice.