Me multaron por estar con mi perro en la playa

En el mes de julio estuve en C***, estando en la playa con mi perro llegaron dos policías locales, los cuales me advirtieron de que no podía estar allí con mi perro, como ya digo solo me advirtieron y me dijeron que por cortesía podía irme a otro sitio, lo único que si que hicieron fue pedir mi DNI y anotar mis datos en una simple cuaderno, no me pidieron los datos de mi perro en ningún momento y tampoco me dijeron que iban a multarme ni a denunciarme, en cuánto nos advirtieron hicimos lo que nos dijeron, recoger todo y llevarnos a los perros a la otra zona que nos dijeron.

Ahora un mes me ha llegado una multa del ayuntamiento, la cual no puedo adjuntar por que no tengo la opción premium, pero si hay algún interesado puedo mandarsela por correo electrónico.

Tengo varias dudas: es legal que simplemente me cojan los datos y después me multen sin decirmelo? Si es así esto se podría llegar a recurrir de alguna forma?

A todo esto quiero decir que yo soy de otra provincia concretamente de Málaga, lo comento por si puede ser de información útil para la respuesta.

Fernando