зимой вы рискуете не получить действительно теплой погоды и воды, ни в Египте, ни на Канарах.
Тепло в начале января и в ОАЭ. В Фуджейре (ОАЭ, побережье Индийского океана) вода теплее на пару градусов, чем в Дубае или Шардже. Однозначно тепло будет в Гоа.
Все же, если выбор жестко стоит между уже надоевшим Египтом (более 2-3 раз там делать нечего) и Канарами, то я бы выбрала Канары.