There is a very good spa right next door to the Hotel Tanne (I forget the name, but its in an apartment complex right on the road - possibly Mountain View). Its 30 leva for the full package. I think the Kempinski is 40-50 leva. Presumably most of the others are much the same.