Neubrandenburg isn't actually in Brandenburg; it is in the next State up, Mecklenburg-Vorpommern. It is easy enough to get to though, and is a lovely walled town on the shores of the large lake Tollensesee. If you are into Backsteingotik (and who isn't?!) then this is the place to visit. Or at least one of the places (it is on the European Backsteingotik Route).
Here are a few impressions of the sleepy town and lake. And get a load of that brickwork!