посмотрите путеводитель http://www.gotenerife.ru - найдете там многие ответы.
Что бы советовать куда именно вам ехать, надо понимать какой тип отдыха вы хотите получить (дискотеки, шопинг, пляж, экскурсии... будете брать машину на прокат или ездить общественным транспортом...).
На Тенерифе основным туристическим курортом считается Las Americas - он на юге острова, пляжи в основном искусственные и с волнорезами. Для меня лично минус этого места в том, что оно слишком туристичное, там нет местного колорита, так как город построен и обустроен для туристов и местные жители предпочитают жить в других городках. Там слишком большие толпы народа, но там и основные "злачные" месте. Второй по популярности туристический центр - Puerto Cruz, который находится на севере острова. Он более зеленый, до него близко к разным достопримечательностям. Хотя остров не большой, но северная и южная части острова "разделены" высокими горами, которые задерживают тучи. Поэтому на юге - вызженная солнцем пустыня, а на севере гораздо больше зелени, но зато и тучки могут там быть, особенно зимой, намного чаще. В Пуэрто Круз пляжей меньше, они не защищены волнорезами и бухт там не очень много. Но там построены специальные огромные бассейны с морской водой, где народ и предпочитает купаться. Видимо об этих бассейнах вы и слышали. А вот почему вам чаще всего встречается Пуэрто я не по понимаю - в Лас Америкас гораздо больше отелей. Может потому, что сортировка идет по ценам туров, а в Пуэрто немножко дешевле? Есть еще и другие курорты на Тенерифе, но лучше посмотрите сами путеводитель.
Считается, что Гран Канария южнее и поэтому там на пару градусов теплее. Но на Гран Канарии основные пляжи ничем не защищены от открытого океана, песок светлее и, имхо, там по ощущениям прохладнее. Надо понимать, что водичка в океане бодрящая и зимой, и летом.
А в принципе, на Канары едут не столько за пляжным отдыхом, сколько за природой. Особенно зимой - на побережье внизу пляжи и шорты, а на вершине вулкана в это же время может лежать снег. Проехав 50 километров по Тенерифе можно увидеть и пустыню с кактусами, и сосновые леса, и эвкалиптовые рощи, и реликтовые вересковые заросли, и жерло вулкана с разноцветной лавой, на которой ничего не растет. На ГК ситуация похожая, но горы не такие высокие - зато есть совершенно натуральные пляжи - высоченные песчаные дюны с золотистым песком (а-ля Сахарские).
http://journals.lnata.fotki.com/tenerife--2006/ - наша поездка на Тенерифе
http://journals.lnata.fotki.com/gran-canaria--2007/ - наша поездка на Гран Канарию.