Yes, we did it from Portimao a few years back on the ferry to Santa Cruz via Madeira. Shared the driving and made a week of it. There is now another ferry crossing which I'm sure someone on here will tell you about which is cheaper and quicker. Sorry I can't remember it. If you are interested in the way we came then pm me and I'll give you more detail.