The Island has plenty of great places, if you fancy an early start one day a trip to the top of Pico Arreiro for sun rise is worth it but you will need a car.
When we were there the first week May in 2005 there was the Maderia rally, which produced some interesting shots, as well as some moments on the roads as they were between stages.