My daughter also lived in See Kai Run, and we have struggled to find good quality shoes (fit/comfort,style, etc). I've looked at many stores and online, but I always end up at Nordstrom. One big reason is that I am not shy about returning shoes that don't work out well. As you know, the kid really has to wear them at least for a few hours out and about before there is a good sign that the shoe is not comfortable. When that happens, back it goes. That's where Nordstrom is GREAT. They fully accomodate returns like that. Fortunately I have not had to do it too often. So far, here are what I found to be my favorites (fit, support, softness/flexibility, styles, etc):
ECCO - great quality shoes; we have a few pair. They also make fabulous winter boots
NORDSTROM - Yes, their own brand. We have found some GREAT summer sandals - made in the quality of Primigi and other high-end brands. My daughter loves her current pair with the little starfish on the front. They were made with quality leather, soft/pliable rubber soles, padded heel area on strap for comfort. I was impressed!
CROQS - if she is not already in them, she will be. My daughter LOVES hers. They take the place of daily sandals in summer, but sand and dirt get in them and my daughter sometimes complains and takes them off to clean out her feet.
Hope that helps.