Ca. 7 km von Machico liegt eine der ältesten Siedlungen Madeiras, Santa Cruz. Schmuckstück der Stadt ist die Kirche Sao Salvador aus dem 15. Jahrhundert.
Die zweitgrößte Kirche der Insel besitzt einen eigenwilligen sechseckigen Turmaufsatz und einer zinnähnlichen Dachumrandung aus schwarzen Steinkreuzen. Im Inneren findet man einen gotischen Gewölbebogen und ein manuelinisches Zwillingsportal aus dunklem Basaltstein sowie Kacheln aus dem 16. Jahrhundert.
An der mit Palmen und Drachenbäumen gesäumten Bucht Praia das Palmeiras mit großen Kieselsteinen liegt ein Meerwasserpool zum Baden und Schwimmen.
