Restaurant Cais do Parque offers a unique dining experience with local flavors, situated near a park.