Madeira is definately the prettier island, but in February Tenerife will have the warmer weather. We have stayed at Costa Adeje and found it very nice and upmarket at the La Caleta end. I would actually choose neither.
You may also like
The Maldives can be quite pricey, so an all-inclusive
0126
Prison for both men and women located in Tenerife (Canary Islands).
062