Это Змей что ли заголовок переделал? В начале мая, думаю, будет значительно теплее, чем в конце февраля :ха-ха!:
Самолет или поезд - зависит не только от цен, но и от свободного времени, т.к. дорога займет по 2,5 суток в каждую сторону минимум, учитывая две границы. Я бы эти 5 дней лучше в стране потратил.
Про кухню не сказал, да. Кухня - классная! Такого плова я нигде больше не ел, шурпа тоже отличная, со многими местными разновидностями. Местные шашлыки. Хлеб прикольный. В едальнях для местных все дешево и сверхдешево - тарелка плова или шурпы "для своих" с лепешкой и чайником зеленого чая обойдутся в 1000-1500 сомов, т.е. в двадцать-тридцать рублей. С фруктами был некоторый напряг, но после Австралии и Малайзии это было некритично.
Загран _в-принципе_ не обязателен, но штампы куда ставить будете? Если в е...нутый российский - то это сделает его недействительным. Так что лучше загран иметь.