As long as you like your neighborhood, you can't go wrong with those towns. They are great places to live.
I've driven by Lenny's a million times, but never gone in there. My favorite place for seafood in the area is "The Place" in Guilford. Although, expect the unexpected, and expect to get dirty.
One of the best restaurants in the area is Le Petit Cafe on the Branford Green. They have a fixed-price (somewhat expensive) menu, and the food is great. If you like French food, also check out Union League Cafe in New Haven. That is one of my favorite restaurants
anywhere.