I feel your pain, having long and narrow feet myself, and I hate teetering heels.
My dress shoes are heels with an ankle strap, a strap across or along the foot, and closed toes to hold my foot firmly in place.
Another option are dressy ankle/knee high boots. They hold the feet in place well, they often have sturdier heels than on strappy shoes, and better accommodate narrow feet. You can find quite sophisticated ones too, they might be appropriate for dressy occasions.
Hope that helps, good luck