A modest restaurant, O Baião offers a dining experience in Vila Nova de Gaia.