Honeymoon in Portugal for Vegans, need recommendations!

My FI are trying to figure out where we want to HM. We are vegan, he likes to hike, I like to explore cities and eat, we both like to be outdoors. We probably want to spend at least 1 day at the beach but aren't huge beach people.

We were thinking Portgal! From what I've read, it would be good to do a few days each in Porto, Lisbon, and Lagos. This would be in mid-June 2022 and we have about 7 days max.

Does anyone have recommendations on lodging? Are there vegan all-inclusive or nice resorts that are vegan friendly? Is a certain town more vegan-friendly that we should just do an airbnb? I'm not sure where to begin!