Seafood restaurant A Rocha offers delicious cataplana and a pleasant atmosphere, with views of the sea.