There are many beaches on Madeira with rocky shores or with pebbles instead of sand. However, Seixal Beach has beautiful, soft, and fine black sand covering its shores. This is one of the reasons it is so popular as it is comfortable and safe for swimming and surfing.