Игорь, добрый вечер!
Пока на официальном сайте, как видите данных нет, но из других источников известно, что главное действо карнавала - многочасовое шествие - El Coso в 2016 году будет проходить 09 февраля. Исходя из этого, по аналогии с предыдущими годами имеем ориентировочно открытие карнавала Cabalgata anunciadora где-то числа 5-го февраля и выборы королевы, тоже ориентировочно дней за 9-10 до этого, то есть 25-26 января. Но, я все-таки рекомендую дождаться информации на официальном сайте, тем более с Вашими датами всё выходит "краями". Билеты на выборы королевы можно будет купить где-то за месяц или чуть меньше. Что касается максимально посмотреть Тенерифе, то это вопрос философский, здесь можно жить много лет и продолжать открывать для себя интересные места. Если говорить о ипопулярных туристических местах, то за 3 дня можно уложиться (Обзорная экскурсия, Национальный парк и вулкан, Экскурсия по Лоро-парку). Также, очень рекомендую посетить соседний остров Ла-Гомера, который, на мой взгляд, значительно превосходит красотой Гран-Канарию. Впрочем, если Гран-Канария принципиальна, закладывайте ещё один день, вполне достаточно.
Если главной целью приезда является карнавал, смело снимайте отель в столице, спать Вам правда скорее всего особенно не дадут, но, как говорится. будете в самом эпицентре. Пятёрка в Санта-Крус всего одна, но также имеются неплохие 4-ки. Или, если всё же хочется ночью поспать, как вариант, осесть в Пуэрто-де-ла-Крус, там, кстати, тоже в эти даты пройдет карнавал, правда не такой масштабный, как в столице, но тоже вполне, так что сможете одним выстрелом двух зайцев... Пуэрто расположен всего в 35 км от столицы, причем я бы в это время рекомендовал добираться в Санта-Крус на автобусе - 30 минут, так как припарковаться в это время в столице абсолютно нереально! В Пуэрто-де-ла-Крус достаточно отелей на любой вкус. Можно также остановиться в Сан-Кристобаль-де-ла-Лагуна, что расположена всего в 8 км от Санта-Крус, но этот прекрасный город имеет одну особенность - 300 дней в году, там пасмурно и дождливо, хотя в это же самое время в Санта-Крус жарко и солнечно, таковы они особенности климатических зон Тенерифе)))