If you are have more than a week on Madeira you should strongly consider going on a day trip or even stay a few nights on the paradise island of Porto Santo. It's a magical place where you get to experience incredible sandy beaches.

The ferry leaves in the morning and returns in the evening (3 hours each way) so you can actually make a full day trip out of it. Book the tickets via our link provided.