Kelly's Roast Beef at Revere Beach (
http://www.kellysroastbeef.com/menu/). Despite the name, they make pretty good lobster rolls (although a bit expensive at $22) and there is a nice gazebo right on the beach where you can eat them. It's a beautiful beach to spend some time at.