Могу порекомендовать Марина клаб. Большой, просторный бассейн, плюс тренажеры, сауны, фитнесс.
Находится на Ленинградке, чуть в стороне - в парке. От "Войковской" ходит бесплатный автобус. Минусы - куча снобов, ходящих туда трясти павлиньими хвостами в виде машин, брильянтов, новомодных купальников...

Как более бюджетный вариант - бассейн автопарка, на 4-й Нижнелихоборской улице. Метро Петровско-Разумовское, 3 минуты на маршрутке. Бассейн 30 на 10, вечерами тесновато. Естть сауна и массажисты.