Выбирая между Кипром и Тенерифе с лялькой, я бы выбрала Кипр. Мы на Кипре были, когда младшему 3 мес. было. Бронируйте жилье до рождения ребенка, а билеты попозже. Плюсы Кипра ближе Тенерифе,  лучше налажено авиасообщение (больше прямых рейсов), опять же русскоговорящие врачи. Хотя Тенерифе я люблю больше, но туда мы начали выезжать с 1,3 года. Идеальный вариант для вас аппарт отель с питанием. Знаю, что на Тенерфе такое есть, на Кипре наверняка тоже. По цена, жизнь на Кипре дороже, чем на Тенерифе