Я как-то отдыхал в мае на море в Турции. Мне понравилось. Но это дело вкуса, так как я не любитель жары. В это время народу там ещё не много, погода не очень жаркая, а море уже тёплое, но ещё раз повторяю - это на мой вкус.
Конечно, в первую очередь, выбор будет зависеть от финансовых возможностей. Египет - это, наверное, один из самых дешевых вариантов зимнего отдыха "на солнышке". Далее можно рассматривать ОАЭ, Израиль, Канарские острова (например,Тенерифе) - из серии подороже, ну и так далее: Тайланд, Вьетнам, Индия (например, Гоа); а если финансы позволяют большее, то можно уже рассматривать Филиппины, Мальдивы, Африку (если не боитесь экстрима, зато загар будет просто шоколадный), Мексику, Кубу, Австралию и прочие места, расположенные поближе к экватору.
Отдых в Греции хорош по определению. И всё зависит от того насколько активный образ Вы ведете на отдыхе? Кому-то будет достаточно просто пляжа в Солонниках. Это уже сказка! Ну а для более активного варианта можно разработать маршрут по островам. и причем неважно каким - Родос, Корфу, Лесбос, Крит... Вообщем - главное туда попасть, а душа там найдет чему порадоваться ))
В январе можно смело отдыхать в таких странах, как Таиланд, Куба, Доминикана, Карибы, Гоа, Индия, Шри-Ланка, остров Хайнань (Китай), Малайзия, Вьетнам, Мальдивские острова, Маврикий. На этих курортах в январе гарантированно тёплая погода и вода.
Прохладная погода и вода в январе может быть на курортах Египта, Канарских островов, ОАЭ, в Эйлате (Израиль)
Мне лично больше нравится Айя-Напа. Хорошенький туристический городок со множеством классных ресторанчиков и кафе где изумительно готовят морепродукты, чистый мелкий песок, прозрачнейшее море, особенно в начале сезона. Цивилизация очень чувствуется, все по-европейски чисто, уютно, красиво. Из Айя-Напы можно съездить на интереснейшую экскурсию по горной, но безопасной в монастырь в горах Троодос,по пути посетить высочайший водопад, нарвать апельсинов в апельсиновой роще, купить на въезде в город очень вкусной пахлавы и изумительного розового кипрского вина и чувствовать себя самым счастливым. В Айя-Напе есть очень красивая христианская церковь, ходили на службу на Пасху. Недалеко от церкви есть невероятно мощный старейший на Земле дуб, его невозможно обхватить, попросите у него для себя положительной энергии, и он даст. Неплохие отели, пятизвездники на высоте, у них отличное качество номеров, замечательный ландшафтный дизайн прилегающей территории. Мои самые красивые фото - все из Айя-Напы.