I got an excellent pedicure at a spa once and when it started wearing off, I called for an appointment for another.

Here is my conversation at 9:30am on Wednesday:

Me: Hi, I would like to make an appointment for a pedicure.
Salon: What? This is a beauty shop. We don’t do pedicures here.
Me: Hmm. I got a pedicure a month ago at your salon.
Salon: What? (talks to people behind him). Oh, call back in 1/2 hour. I don’t know how to book that.

11am conversation on the same day
Me: Hi, I would like to book an appointment for a pedicure.
Salon: We don’t do pedicures.
Me: Actually, I had a pedicure at your salon a month ago.
Salon: Oh. The woman who does it, she has a small child, sometimes she comes, sometimes she not want to come. Call on Friday at 11am. If she’s here, you can have a pedicure.

Friday, at 1:30pm:
Me: Hi, I wanted to come in for a pedicure.
Salon: Oh, did you make an appointment?
Me: No, I was told to call the day of.
Salon: I see. Well the manicurist is with someone right now and she will be busy until 4pm when she has to leave. Would you like to make an appointment for next Friday?