Splash in Westport is a nice setting, plus they have a very good menu. On a nice day you can see all the way out to LI, and it has outdoor seating as well.
I'd stay away from Crabshell and Paradise Grill in Stamford. They get a bit crazy in the summer, and the view isn't all that nice.