Beachfront restaurant and bar, The Bold Octopus, offers stunning views of the ocean and Ria Formosa Natural Park.