My DH and I each did the "Sole Delight Foot Ritual" (I think the name is slightly different now) which is basically a pedicure, and we LOVED it. If it wasn't for the fact that the nail polish "grew out" as my nails grew, it would've lasted for a very long time, a couple of months at least.
It cost $55 and lasted 55 minutes long. DH got the same exact treatment that I got, except no nail polish at the end

It included a foot massage, ankle massage, leg massage all the way up to the knee, they removed rough spots on our heels, trimmed and buffed our nails, etc. We will absolutely do this again next year when we cruise
DCL