If you're looking for a really good seafood dinner, it is pretty hard to beat the three and a half pound baked stuffed lobster at the Venus De Milo on Grand Army Highway in Swansea, MA. Swansea is a 15 minute drive outside of Providence off of 101, the main road that goes out to the Cape.
In all honesty, this picture doesn't do this particular exercise in gluttony justice. There are days that I think that I need to return to Providence just so I can stop at the Venus and have one of these. The Venus is actually a banquet hall that operates an everyday restaurant within. It is very popular. So, you may find yourself with a bit of a wait on weekends.http://www.venusdemilo.com
If you're inclined to head over to Martha's Vineyard one day, you might want to arrtive at the Woods Hole Ferry early and partake of the fresh seafood at Landfall Restaurant on the waterfront. The lightly fried clam bellies at landfall have a taste of the ocean that is just incredible and complex. it is also a beautiful setting right on the waterfront.http://www.woodshole.com/landfall/index.htm
Finally, if you're not sated by the baked stuffed lobster at the Venus, you might want to consider ducking into Fall River, RI, the birthplace of Mr. Bam himself, for some truly authentic and rare (in the United States) Portugese cusine.
My limited experience in that town has led me to try (and vow to return to) a great place called Estoril restaurant. The locals convinced me to go there based upon a recommendation for Estoril's Portugese steak, a tender seasoned strip, topped with a fried egg. But, I have to admit, when I'm that close to the ocean, and in a historic fishing community, I feel obligated to eat seafood. Estoril serves an excellent portugese style paella full of fresh local seafood as well as a savory seafood pie all baked up, bubbly and topped with breadcrumb- a truly spectacular yet simple dish.http://www.estorilrestaurant.com