A Mediterranean restaurant, "Provar a Tradição" offers a cozy atmosphere and simple, flavorful dishes.