А где вообще в мае хорошо по погоде, из того, что прямым рейсом? Турция, Египет и все?
Болгария - холодно, Тай жарко, Хайнань тайфуны, Желтое море - холодно.