In Newport: Rusty Pelican and Louie’s By The Bay are top notch. Billy’s is between them but serves more seagull food than fine dining. Outside of Newport try Spashes restaurant at Surf and Sand Hotel. The waves can splash on the windows.
Plenty of places with harbor views (Nobu, Zinque, Malibu Farms, Circle Hook, Lido Bottle Works, A&O Kitchen, Billys at the Beach, Louie’s at the bay) Less with ocean views (shake shack, beach comber)