На Азовском море самый оптимальный вариант - это Кирилловка. Тут же огромная коса, которая вдается в море, а на ней шикарный песчаный пляж.
http://kirillovka.mobi Места всем хватает, так что не затопчут, да и цены очень приятные. Совсем не дорого получается, а удовольствия масса.