подскажите, летим в середине февраля, когда лучше начать оформлять визу?

Хоть сейчас можете.

Сейчас? А что значит начать и какую, если 15 дней безвиз?