Walk heel to toe. If a girl tells you to walk toe to heel then she does NOT know what she is talking about. Walking toe to heel will make you stumble. Stand tall and have good posture. Just keep practicing!
Try slowly, legs close and shoulders back concentrating in your hips balance.... and whatever happens don't reveal your feet hurt, its not ladylike, just smile while searching for a band aid. Good luck.
Stand tall, have good posture, and practice.