Can anyone recommend a great massage in Getsemani or the old city?
My wife and I had a couples massage at Relax Spa in the northwest corner of the walled city, and enjoyed the experience. Pretty cheap, too.
The spa at the Sofitel Santa Clara has a great reputation, but you'll either need to be a guest or get reservations through someone with connections. (Some of the other hotel concierges may be able to hook you up.)
The above post was to be my suggestion, that is to ask at the hotel your staying at, the better hotels will point you in the right direction.