Подскажите куда поехать отдохнуть на море, с ребенком 3 года, нужен пляж галечный!!!

У нас плоскостопие у ребенка и порекомендовали врачи на море, по камушкам потоптаться!!! Хотим с бабулей свозить, подскажите кто как добирался (поезд или автобус), кто ездил с малышами, куда лучше и что необходимо взять ребеночку. Сами мы будем добираться с Нижнего Новгорода, ну и конечно на курорты Кр. КРАЯ.