They also have an indoor restaurant if the weather isn't cooperating. It's located above Vevey.
As SwissPete mentions, the boats serve food which looks pretty good... I only ever tried the wine. I think there are also one or two "special" boats per day that provide a slightly more "gourmet" menu.
Scroll down to the bottom of the page and take a look through the "similar threads" that are listed there. This topic has been covered before and there are quite a few recommendations in those threads.
Good luck with the wedding planning. It'll be a great day, wherever you eat!
Check out some of the small wine villages above Cully, in the Lavaux region. I can not say the restaurants are maybe what you are looking for, but the views down to Cully and across the lake to Evian, FR are stunning, plus the panorama of Lavaux vineyards.
Thanks for your wonderful recco. We went to Le Baron Tavennier and had the most sumptious meal yesterday! Of course the deck was closed so we sat in the restaurant that really does have the most stunning views of the lake.
We were initially disappointed because we read on their site that they are closed on Mon, the day of our luncheon. But we still called them and they agreed to open the restaurant for us since we were a large party of 15 people for lunch!!
We're looking fwd to a great family lunch....thanks again for the recco....