Hi, I have narrow heels too (my overall foot measures a Medium, but I can also wear Narrow in a 1/2 size larger). I also have a lower arch, so it is sometimes difficult to keep shoes on my feet. I LOVE ankle straps on shoes! However, I haven't had the courage to purchase any of the lace-up shoes that are fasten with tying, because I'm afraid of problems with undone ties, laces falling around my ankles and skin abrasion due to moving laces. I just don't want to spend the money to find out the shoes are more trouble than they're worth. That being said, lace-ups sure are cute! Perhaps I'm being overly skeptical, I would be willing to try lace up with snaps, buckles or hidden Velcro. I do think lace up shoes are perfectly fine for business semi-casual. If you try lace ups and they're a success, let us know.