Рекомендую Египет. Визы не нужно. Январь - плохое время для пляжа. Зато хорошее - для осмотра пирамид, а также соседних Израиля и Иордании.

Египет, вообще-то пакетное направление. Но я бы не рекомендовал с первого же раза ехать "дикарем".