Здравствуйте,
Мы были на Тенерифе в конце ноября 2011, погода была отличная - тепло, но не жарко (днем градусов 25), я даже умудрился слегка обгореть (сам виноват, на прогулках не пользовался солнцезащитным кремом), за 7 дней пару раз был кратковременный дождик. Также можно было комфортно проводить время на пляже, правда вода прохладная (градусов 19, сами понимаете, океан).
Если хотите тепла, то нужно ехать на южное побережье острова (на севере гораздо прохладнее и дождливее). Но север живописнее.
С проблемой акклиматизации не сталкивались, самочувствие было хорошее, головных болей не было, дышалось легко. Вообще, в это время на острове много европейских пенсионеров и было видно, что чувствуют себя они довольно комфортно.