I also have narrow feet. I just bought some sandals from Clarks that would probably fit the bill. Can be dressed up or down and comfortable to walk in. I would check them out.