Taverna Vasco Da Gama offers hearty Portuguese cuisine.