AHHHH! That's it!! The place down on the water used to be the Lakeside. The place your thinking of (If I'm thinking of the same place) used to be, many moons ago, Arnie's Northshore.
Tighe, also southend: Salty's at Redondo.
eta: oh hey, I thought of another one. Canal Street Coffee in Fremont, outside seating, lovely spot. Sit & watch the boats go by.
No Lakeside is still around, it's an event facility now.