Vista
$$$$
In an elegant dining room overlooking Praia da Rocha, this Mediterranean-influenced restaurant specializes in meticulously presented dishes that use local ingredients. Chef João Oliveira worked at some of Portugal's most award-winning restaurants, and here he puts his own stamp on refined Algarvian cuisine.