Seixal Beach on Madeira Island is a stunning stretch of black sand with an incredible mountain backdrop featuring ridges and waterfalls overlooking the beach! I visited this beach multiple times during my stay on the island and discovered it was one of the best sunrise spots on Madeira.