Hi Monica, I can think of 3 restaurants for seafood in Newport. Aquidneck Lobster Co. in downtown Newport, at the historic Bowen Wharf for lobsters and amazing sunset views. Or drive further north to Boat House Waterfront Dining in Tiverton, a waterfront restaurant that offers the best views and lobster fritters. For a casual "old-school" setting, go to Anthony's Seafood .