Конец мая, где отдохнуть?

Девочки посоветуйте, плз., куда лучше поехать в это время с двумя маленькими детьми (4 и 1,3). Заграницу собираемся первый раз, так что мы крайне не опытны в этом вопросе. Хотелось бы что бы пляж был песочный (но не принципиально) ну и лететь не очень далеко. Турцию и Египет не хочу.