Santa Cruz is a small city on the east coast of the Portuguese island of Madeira. It’s known for the pebbly Praia das Palmeiras beach and its seafront promenade, lined with palm trees and restaurants. The city’s 16th-century buildings include the...