В любом отеле со спа можно оплатить отдельно спа.
Из всех я больше люблю царь палас в Пушкине.
Палас бридж на Ваське, если не были.
На днях мы были в приморских банях - тоже прикольно.
Есть еще отель вода, Скандинавия, Териоки. - Там пока не была. Но может подойдет что-то из этого