Restaurant Varanda da Estrela offers a dining experience blending gastronomy, culture, and popular traditions.