Тенериф - южнее, но это океан! В ноябре наш народ во всюкупается!!! А в Средиземном море уже прохладнее - оно севернее, но наши купались и в Новый год!!! Хотя обычно наши (я имею ввиду -русские) купаются в любое время!!! Еще год на год не приходится... Поэтому однозначно сказать сложно, вам нужно еще какие-то для себя ориентиры выставить, чтобы если море не сраслось, то не жалко было отпуска.
Не могу ответить точно где комфортнее, т.к. Канарские о-ва пока посетить не удалось, но могу сказать, что сделав выбор в пользу Таррагоны, сможете помимо пляжа еще много чего интересного посмотреть (сама Таррагона очень красивый город, да и до Барселоны рукой подать).