Best Wishes on your upcoming wedding!
Waterfront property is too expensive for most churches to own. I don’t think Longboat Island Chapel is on the water. There is Roser Church on Anna Maria Island, but I don’t know if it’s on the water. Mary’s Chapel at Spanish Point in Osprey is not on the water.
I think your best bet would be a restaurant on the water or even just the beach.