Vila Verde offers Spanish and Portuguese cuisine in a refined, Old World-style atmosphere.