Have you tried paragliding before? Madeira is perhaps one of the best places to do it because of its mountaneous landscape. It's an adrenaline rush you wont forget anytime soon.