Perching precariously on a ledge under high cliffs, pretty Paúl do Mar is the surfing capital of the Atlantic and has even hosted a leg of the World Surfing Championships.