Toen Churchill eenmaal Madeira ontdekt had kwam hij er graag terug. Zijn favoriete plek was het cafe boven de baai van Camara de Lobos. Het cafe-restaurant staat er nogsteeds met zijn naam als titelgever. Een heerlijke plek om de bedrijvigheid van de vissers te zien.