Clarks is the brand I most often hear recommended for sister missionaries. Their collection of comfort shoes carry some very cute looks for sister missionaries. The prices are relatively affordable, too. These links take you to Endless, an online shoe store that offers free shipping both ways. So, if the shoes don't work, you can return them for free.
Here are some of my recommendations: