Hey Marbod, I live close to the Baltic Sea (Germany). There are many beaches that are free, most of them are a little off the main roads...
Mostly people don't care what you wear or if you wear anything at all. I like that best, no one is forced but you can do as you like. (We usually are naked...