Самые принципиальные моменты:
1. Территориальное удобство. На сегодняшний день нашел зал в 5 минутах ходьбы от работы - это самое выгодное для меня.
2. Оборудование. Нравится, когда есть всевозможные качественные тренажеры и станки. Понятно, что и свободные веса должны быть, рамы для приседов, стойки для жимов, смитт, гантельный ряд, скамейки удобные.
3. Отсутствие большого количества народа. Для меня это принципиальный момент - раньше нравилось, когда людей много, потом с возрастом полюбил, когда в зале минимум людей. Поскольку в москве таких малолюдных залов нет, теперь хожу качаться или с утра, или днем, или в выходные дни.
4. Бесплатная вода в кулерах и выдача полотенец (пью много, таскать с собой 2 бутылки воды по 2 литра не охота).
5. Сейфовые ячейки (ибо ключи и доки просто в раздевалка оставлять нельзя).
Ну и желательно: комфорт, чистота, приветливый персонал, баня и сауна, свободные удобные раздевалки.
Еще, конечно, хорошо, когда публика ходит приятная, адекватная и продвинутая. Но это уже недоступная роскошь - занимающиеся со своими нетрадиционными представлениями о культуре и гигиене есть во всех залах.