Тоже в пару лет назад искала место по таким же критериям. Не нашла  То что вы хотите это скорее какое то озеро, но не море. На море и в России и в Крыму или степь и песок или природа и галька. Вариант азов, мне кажется там позеленее. Вот тоже в раздумьях.