Questions on etiquette

I have an etiquette question. Marc and I will be going for brunch tomorrow at the Chateau Vaudreuil, a fairly fancy restaurant. We have a gift certificate, so we're essentially eating free. Do we still need to tip? If we don't know how much the price would have been, how much do we leave?

Thanks!