I've enjoyed the Full Belli Deli for a few years now and was happy to see it still around this summer. Not only is it still around, but they've expanded their menu and added made-to-order pizza!
The Pesto Primavera was loaded with artichoke hearts, mushrooms, and the crust was nicely crisp. At $12, the personal size pizza was a lunch bargain for two people. A friend raved about the seasonal (and very Maine-like) Lobster Tarragon pizza but I didn't get a chance to try that.
The wide variety of custom-made sandwiches are still a great option for a quick picnic by the water or in nearby Acadia National Park.