Video with directions from Madeira Airport:

Walking route from the La Vie bus stop: