The fishing village of Camara de Lobos, on Madeira, Portugal, was actually a fluke. I wanted to visit the Cabo…