I've been to Madeira - went last year in April.
Hmmmmmm, well there are some lovely bits - we stayed just outside Funchal and it was nice.
Take a couple of jumpers as it can get a little nippy in the evenings. If you get a chance to go to Madeira Shopping (large shopping centre) do it - there's a bowling alley and some nice shops there.
You also have to try the local fish - Espada (sp?) (pronounced Eshpada) which is a fish they have to catch from so far in the depths of the ocean that it is already dead before it reaches the surface. Horrible looking fish (black with HUGE fangs - bet those fisherman are glad it's dead on arrival - looks like it would have your arm off) but it tasts lovely.
The other local dish (which I adored) is Espatada (similar I know) and it's basically large vertical skewers of cooked beef. The locals then hang it over your table and put a huge lump of garlic butter on the top of the skewer so that the meat gets infused with the garlic butter flavour - yummy!!!!
If you're looking for something with a bit of life, Madeira simply is NOT the place to go. If you're looking for a very quiet week then it's perfect.
When we went we were the only sub-30's there (apart from one other couple who were really snotty) - it's certainly a place that the older generation seem to enjoy.
There are some lovely gardens there and they will explain to you all abou the terracing on the island which is a necessity as the island is very hilly.
I'll see if I can dig out any piccies and post them for you.
You will have a lovely time, but for us it's not a place we would personally go back to.
I hope you enjoy it however.
