A lei atual na Alemanha divide-se entre
Exibicionismo (§183 Abs. 1): Aplicável apenas aos homens (!), Houve de fato uma queixa constitucional que foi rejeitada pelo mais alto tribunal da Alemanha. A pessoa visada precisa se sentir incomodada e o exibicionista deve exibir uma pose sexual (ereção, exposição repentina, exibição antes de menores). Punível com prisão de 1 ano ou multa pesada, a pessoa também deve ser diagnosticada por uma testemunha especializada. Probabilidade: zero.
Erregung öffentlichen Ärgernisses (§183a, indecência pública): Tudo com conteúdo sexual que não é exibicionismo, também aplicável a mulheres. Também punível com 1 ano ou multa pesada. Probabilidade: muito baixo, o problema é como você define "comportamento sexual". Um veredicto do mais alto tribunal da Baviera exclui a nudez especialmente pura da indecência pública.
Störung der Allgemeinheit (§118, Conduta desordenada). Essa será a lei que será encontrada no pior dos casos. Multa entre 5 - 1000 €, provavelmente algo entre 30-100 €.
Agora, para os detalhes e costumes locais. Banhos de sol nus na praia são aceitos. Ou há placas proibindo explicitamente isso ou praias FKK onde você deve estar nu. Tomar sol no parque é uma zona cinzenta. Alguns parques como o Englische Garten (jardim inglês) em Munique, quase todos os parques em Berlim (Charlottenburg, Tiergarten etc.) são usados por nudistas. O fato de haver algumas zonas em alguns parques é simplesmente porque você quer estar com outras pessoas, todo mundo sabe o que esperar e você não tem problemas se algum idiota começar a reclamar.
Se você escolher um local distante (30 m) dos caminhos ou vir outras pessoas nuas, não vejo problema em tomar banhos de sol nus em um parque. Se você tiver muito azar, algum lockjaw aparece e reclama ou chama a polícia. Como a polícia está incomodada com esse tipo de reclamação, ela normalmente aparece, mostra o dedo agitado ("Por favor, não faça isso de novo e saia do parque") e saia. Não resista e procure outro parque. Se, no outro caso, eles não aparecerem, esse é um sinal claro.