Sort:  

There are a few sandy beaches there too. But Madeira is mostly known as a place for hiking, not swimming :)