The Brick Alley Pub and Restaurant in Newport RI has a nice gluten-free menu with many options, and it's in a prime downtown location. 

On the afternoon of Monday July 27, 2015, for our three GF meals, we ordered the broiled scrod, muscles and lobster salad (sans bun). All the meals were good.