The answer is very simple - the best period is May. It is at this time that Madeira begins to bloom, and the Festival of Flowers takes place, and preparations begin for the Parade of Flowers.