There are plenty of public indoor pools, but they're often full of paddlers - quite difficult to get a workout. Many fitness centres have pools, in particular the Elixia chain is pretty good and they have day passes. Their branches at Hermannplatz, Ostkreuz and Prager Platz in Wilmersdorf have big, beautiful pools - and of course the full range of gym equipment and saunas and steam baths.