Restaurant Cozinha de Fátima, located near the Fátima Wax Museum, offers a vegetarian-friendly dining experience.