первый раз на море КУДА???

Не знаю, как в Краснодарском крае, но в Крыму можно снять эллинг на всю компанию, со своим пляжем в 5-10 метрах от линии воды. Поищите в поисковике, эллинг в  Крыму. Личные пляжи обычно сами хозяева чистят. 

..могу предложить мини-пансионат Уютная дача (http://udacha.crimea.ua/), курортный пригород под Евпаторией...степная зона западного побережья Крыма. 

Выбирайте абхазию. Там такая природа красивая. Сама теперь невыездная и ищу куда ехать. Мы намашине собираемся, так что для нас Абхазия это далеко,будем что-то поближе искать. Сумма вполне нормальная. Исходя из того что вполне приличное жилье стоит 1500-1700, Вы уложитесь. Еще посмотрите ГД "Мечта" в Дивноморске. Я там не была, но рассматриваю. Там нужно заранее бронировать так как мест не будет. 

Получается что на каждого чуть больше 30 тысяч, за такие деньги что то мне кажется на море не отдохнешь. Если только на азовское, у меня сестра с семьей ездит, так как самый эконом вариант