A cliffside seafood restaurant with panoramic Atlantic views, serving the daily catch with Algarve wines and traditional cataplana.