Вообще всегда Анапа специализировалась именно как детская здравница. Здесь посмотрите: http://otdih.nakubani.ru/guide/territory/cityinfo/places/?cityid=137&categoryid=252море там для малышей шикарное - мелкое, быстро прогревается (что вам очень важно в мае-то!) и пляжи донышко в море - песчаные. Развлекух там полно!