Es correcto y lógico ¿por qué debería de haber alguna ley que criminalice el desnudo? Pero el hecho de que no esté prohibido no hace que la gente vaya desnuda habitualmente, como habrás observado. El nudismo es una ideología, cualquier nudista lo es sin tener que estar desnudo, es una forma de vida y de percepción de la desnudez, la Constitución dice que los españoles son iguales ante la Ley, sin que pueda prevalecer discriminación alguna por razón de nacimiento, raza, sexo, religión, opinión o cualquier otra condición o circunstancia personal o social.
El principio de legalidad, reflejado en el 25.1 de la Constitución, nos dice que todo lo que no está prohibido por ley está permitido. Tras haber sido eliminadas las normas basadas en una moral en concreto de nuestro ordenamiento (el delito de escándalo en el CP y la policía de moralidad en la Ley de Costas, por citar ejemplos) ninguna autoridad puede reprimirte sin una ley que lo permita en la mano.