I've been in Vegas for almost 5 years, so I've seen a zillion signs for "foot rubs", "food spa", and "foot fill-in-the-blank", but never summoned the courage to check it out until recently. Let me tell you: this is not just a foot rub. It's a soak in mineral water, followed by reflexology, followed by a leg/shoulder/back (over-the-clothes) massage. The whole thing lasted about an hour and a half! Then they gave me some tea and sent me to float out through the door.
Super relaxing and affordable.