Suggestions for premium lakeside restaurants

Wanted to take my wife for a brunch on her birthday. She likes scenic cafes/restaurants and nature in general. Any good suggestions please.