https://www.happycow.net This is the #1 vegetarian and vegan restaurant guide. They have thousands of listings across the globe. Plan ahead

Here are some great restaurants that are plant-based friendly:

Maine:
The Green Elephant-Portland, Maine
Silly’s-Portland, Maine
The Homestead Bakery-Farmington, Maine
The Olive Branch-Lewiston Maine