I got some Naturalizers recently as DSW that are dressy but comfy. I too have narrow feet and a very narrow heel. If they have worked for you before try them again. They have a new line that is dressier than what they used to make