La Palma, Tenerife, the areas surrounding Madrid, Marbella and Malaga will all be affected by 'heavy and persistent rain, very strong gusts and rough seas'