Same for me, but we went to Seville and got back last night. Madeira is a cracking choice, especially if you want quiet as it tends to be an older crowd. Year round sun as well for those who fancy a Spring trip.
Really glad we went away, very grateful as some would give their right arm to get away; also lucky that restrictions didn't change while we were abroad. Late 30s every day, had a pool on the rooftop of where we stayed. Downside was I didn't realise how many French go to Seville, they stank the gaff out in that heat, horrible cunts. Had a good time though, tried lots of new food and came back a shade or two darker.
As long as you get your admin sorted a couple of days before you fly out and fly back, you're sound. The Spanish did try and mess us about a bit at the testing centre, but goes with the territory. Set us back 45 euro each for an antigen. No paperwork at all was checked either end yesterday other than boarding pass and passport, but I did have to upload electronic proof of testing, vaccine, PLF etc when checking in online so maybe that was sufficient. Flight home dead, we got upgraded to extra leg room seats free of charge.