Мне кажется, что этот топик не для форума "Европа", потому что в  Европе на майские праздники купаться в море нельзя нигде, тем более таким маленьким детям. Если откинуть дальние перелеты, то я бы поехала в ОАЭ. В хороших гостиницах еда вполне себе  европейская, вода гарантированно теплая, в гостиницах есть всяческие детские площадки и аквапарки.