Сразу поясню, уже лет шесть не блындаю по этим местам. Нашел на работе заныканную старую записную книжку, вот телефоны из нее:

В районе г. Королев
Санаторий "Плес" - 515-6588
Д.о. "Новые горки" 515-5024, 515-4334
"Сосны" - 519-1702, 519-3155

Далее по Ярославке
Панс. Левково (дер. Левково) - 584-8439, 584-3962
Панс "Елочка" (бывш. пионерлагерь, поворот с Ярославки на Красноармейск, немного проехать) - 584-2405
Санаторий Тишково - 584-3608
Д.о. "Мамонтовка" - 584-2703

Пробейте телефончики, может все еще работают по профилю.

З.Ы. Отдельное спасибо liuks-у за инфу по саунам в Королеве и Мытищах. Одно замечание, судя по адресу, "Банное подворье" не сразу за Маком в начале Мытищ, а проехать надо через мост, потом повернуть на Строителей и т.д., т.е. еще километров 5. Хотя не уверен, не был пока, но проверю обязательно.