Отдых дикарями на наших морях

Не Крым.
Крупные города не хочется.
Чти б море чистое и деревушка/город/хутор/незнаючто - аккуратные. Не интересуют развлекухи, но что б было где покушать и снять жилье с удобствами.
Желательно что б пляж если галька, то не крупные валуны (для ребенка).