Restaurant for a Baptism

Can anyone reccomend a restaurant that is on the water? that maybe has an outside deck area....either in western suffolk or nassau, thanks ladies!!!