Restaurant Jardim da Igreja offers an exotic atmosphere.