The suggestion to go to City Island was a great reminder. Twenty-five minutes and you're in New England. We tried Lobster Box (real restaurant-not outdoors) and my husband got lobster, out daughter had fried shrimp and I had halibut. The table next to us had Lobzillas-the biggest lobsters I'd ever seen. The water view was lovely. I think if we went back we'd go to the more casual (outdoor) places on either end of the st. - just after you get to Lobster Box - and aim for some not fried food.