Restaurant Tempero Rústico offers traditional regional and Madeiran flavors.