Ich bin auch öfter mal in Berlin und habe bisher sehr gute Erfahrungen mit diesem Bad in Marzahn gemacht:
http://www.berlinerbaederbetriebe.de/index.php?id=72
Die Gegend ist eine Katastrophe, aber das Bad ist genial. Im Oktober nach Komplettsanierung neu eröffnet, zwei Bahnen für "sportliche Schwimmer" abgeleint, 50m Becken.
Ist aber leider nicht wirklich bei Dir in der Nähe. Aber vielleicht hilft's ja trotzdem.