I've seen a lot of posts where people charge $25 for one shoe or $40 for a pair of shoes. But really, it's up to you. Hopefully, that will give you a starting point.
I would say that $25 is worth the time for a simple high heel design (like the red one in my photos), if they want a more intricate pattern I would charge more.