Madeira is still on the COVID 19 safe list for travelling and holidays at the moment. Lots of bargain accommodation and flights still available.
Although mainland Portugal has new restrictions, Madeira and the Azores are still free from any restrictions.