Мне в Южном Кресте сказали, что если хотите теплое море, то только Крит. Сроки на визу зависят от туроператора. На сколько я понимаю делают визу 3-5 рабочих дней, но например тот же Южный Крест в условиях договора пишет, что надо предоставить документы за 14 дней.