En Menorca, ¿Se puede pernoctar en las playas con un PARAVIENTOS?

El año pasado estuve en Menorca y acampamos siempre en las playas (en el Sur). Afortunadamente no tuvimos ningún problema y nunca apareció nadie; siempre montábamos la tienda al atardecer y la quitábamos por la mañana.

Pero por si acaso, estaba pensando en llevarme esta vez un paravientos, ya que en su momento vimos a algunas personas durmiendo en la playa con ellos... Y nos decían que no hay posibilidad de multa con un paravientos.

¿Es así? ¿Es seguro dormir con un paravientos con la tranquilidad de que no te van a multar?

Si la respuesta es SÍ, SE PUEDE... Voy más allá y pregunto si podría ser con cualquier paravientos, ya que he visto que algunos se asemejan a una tienda de campaña, como este: http://www.amazon.es/dp/B00BW3Z42S/ref=asc_df_B00BW3Z42S27397471/?tag=googshopes-21&creative=24514&creativeASIN=B00BW3Z42S&linkCode=df0 

o este: http://www.campz.es/parasol-easy-camp-beach-amarillo-naranja-339071.html