Посоветуйте, пожалуйста, место для отдыха с собакой на Черном море)

Проблема для владельцев собак частая, поэтому может кто знает заповедные места)
Едем с большой собакой, не хотелось бы доставлять неудобства себе, собаке, которой нужно гулять и в общем то справедливо бухтящим "развели-тут-собак" отдыхающим с детьми.
Галечный пляж обязательно, поскольку собака большая-волосатая и хотелось бы конечно, чтобы отдыхающих было немного.
Собака воспитанная, хозяева тоже. Поводки и намордники на всякий случай присутствуют. Убирать за собакой обучены. Снабжены веничками, совочками и пакетиками, проблем с "донести-и-не-потерять-случайно-по-дороге-в-районе-газона" пакетик с какашками до мусорки так же не имеем.
В прошлом году были в Дедеркое, чудесное место, и народу мало, но с собакой погулять, к сожалению, негде, была бы маленькая собачка проблем бы не было, но с нашим мастодонтом там делать нечего.. (кстати владельцам маленьких собак очень советую посетить именно это место, народа мало, поскольку место пока не популярное)
Хотелось бы иметь под рукой небольшой лес или же хотя бы такую картинку

заранее спасибо, всем отписавшимся :)