Можно гулять с собаками на необородуванном пляже? И если выписан штраф, обжаловать можно?

Если официально. Для собак есть несколько пляжей. На все остальные пляжи, включая "необустроенные" вход с собаками запрещен. Тем более, что на большинстве "необустроенных" пляжей находятся кладки черепах. Возможно эти правила покажутся излишнеми, но это не значит, что можно нарушать. Правила надо пытаться менять в законном порядке.