Carina and Fabio have a gorgeous apartment overlooking the ocean! Everything is brand new and fresh, and simply spectacular.
The apartment is not near the airport, and we'd recommend a rental car (done through their contacts...again, wonderful!), as that gives you the freedom to explore ALL that the island has to offer...which is quite a lot.
We've never experienced anything like Madeira before, and would love to make a return trip someday.