Я бы изи в Египет, а так в мае Анапа холодно. Если уж на юг то так что бы и в море покупаться и на пляже позагорать.
Вот серьёзно, как раз в эти даты знакомый улетел в Турцию в полтора раза дешевле чем у вас в Волгограде было. Почему бы не провести СНГ в тёплом месте?!