Brandenburg’s big headliner grabber maybe Berlin but much of the state’s appeal lies in the surrounding suburbs and countryside. After years in the second rank of destinations, the rest of the region is ready to be discovered writes Kaye Holland