...next week 2-4 June we'll take a little trip to Germany and 'scout' it out.

In our summer holidays, we'll take 8-10 days in either Germany or Norway (been there already )

Some good suggestions here.

ThyFan - dein dänish is besser als meine deutsch

Off-site camping is probably illegal in Denmark as well - but I don't care since it's 'at home'. But abroad I wouldn't want to offend.

Would there be anywhere in the former east Germany, that still looks 'soviet'?