The first was indeed in the tunnel connecing Doca do Cavacas and Praia Formosa.
Thanks to Nicholas Hanison, who when visits the island, paints scenery while on his stay, and sent me this that he painted on an earlier visit.
The second was in Ponta do Sol, here is a wider photo by Miguel Nóbrega.
