My heels are fairly narrow with broad around the toes so i end up in men's shoes.
Have you tried doing your laces up with a loop round the top two holes to tighten up the heel a bit more? I usually have to buy some longer length laces, but it does the job.
Lace the shoes normally until the last hole. Instead of crossing the laces from side to side, put them down the hole on the same side, then cross the laces over and loop them through the little loop you've just made. Pull tight and it should pull the heel round your foot.