Итак, порылся еще в инете. Нашел еще несколько мест. 
1. Клуб Натен 
www.naten.org Адрес: Москва, ул. 1905 года, д. 7, стр. 1 
Столов, судя по фото, штук 10. 
Есть раздевалка, душ, вроде как нормальное освещение, парковка на территории комплекса. 
Стоимость от 300р и ниже!
2. СК Фрунзенский 
http://www.frunzensky.ru/services/tennis/ Адрес: Москва, ул. 3я Фрунзенская 5, 5 этаж
8 столов, душ, раздевалка, на счет парковки инфы не нашел, но судя по яндекс картам, парковка у дороги перед комплексом. 
Стоимость 300р\час
3. СК Теннис Ангар 
http://tennis-angar.ru/ Адрес: Москва, ул. Научный проезд 8, стр. 12. 
6 столов, раздевалка, парковка вдоль дороги. Из минусов - не очень хорошее освещение и зимой прохладно, есть слепые зоны, где шарик сливается со стенами. 
Стоимость 400р\час. 
Если идем в нормальный теннисный клуб, то обязательно при себе необходимо иметь:
1. сменную обувь (со светлой, резиновой подошвой), бахилы не являются сменной обувью;
2. cпортивную форму (джинсы, рубашка, ветровка, платье, юбка и прочее – не являются спортивной формой).
Можно изменить место и заранее забронировать столы в этих местах. Пишите своё мнение.