Drive to the shopping mall called Forum Madeira but make sure to be on the seaside of the road, along side the promenade, Then turn right immediately after the big cross walk that's Infront of the mall and drive down the road until you see the building that is in the picture of your check-in details.