Restaurant O Litoral, located near Benagil Beach, offers seafood and Mediterranean cuisine.