Ich war letzten Herbst an der Algarve, in einer mittleren touristischen Stadt, Vilamoura. Selbstversorgung in einer Ferienwohnung.
Die portugiesischen Supermärkte haben alles was man braucht, wie Tofu, Milchersätze aller Art, erschwingliche Nüsse, Hülsenfrüchte, auch so Burger/Falafel/Würstchen aus Seitan oä. Es gibt ab und an Eisdielen mit rein veganen Eis, meist Sorbets. Auch so was wie Bioläden gibt es.
Restaurants natürlich schwierig, Happycow hilft. Diverse Bohneneintöpfe sind traditionell portugiesisch, sollte man halt nachfragen ob vegan. Sonst Bowls oder so gibt's mal.
Sonst die Strände sind traumhaft, schnorcheln weiß ich nicht, vermute, aber Wassersport oberhalb des Wassers zuhauf.
Faro oder Lagos gehen auch klar als Städte.