Express pedicures are $40, Regular $45, and Relax Spa or Deluxe $50. Here is what each one includes and who it suits.