[PatrickZ]

Spain is really the country you're looking for, specially the islands. Both on the Balearic islands and the Canary islands you find a lot of hot topless chicks on the beach, but also the beaches on the mainland are good. Altough on the beaches right along the cities (like Barcelona) the rules are a bit more strict. On other parts of the beach you can basically do whatever you want. Children are unavoidable, but it doesn't matter as these kids don't care about the nudity. For them it seems just normal.

Last time I was on Gran Canaria in Playa del Ingles there was even a hot looking chick fully nude on the crowded regular (non-nudist) beach. That's legal over there, and no one seemed to bother.