The search for a cute closed toe sandal. First world problems in preparation for my trip to Africa.

I can't begin to tell you how excited I am to have the opportunity to travel to Uganda and Kenya in August.It's been a dream of mine since I was in High School.
I will be spending the majority of my time in Africa with World Vision in a small community where our church {and our family} sponsors over 150 children.
While in the community during our visit, we are required to wear closed toe shoes and dresses and skirts that hit below the knee.I think I have the dress issue under control with a few maxi skirts and maxi dresses,however, it's been hard finding cute closed toe shoes.
Will you help me?
I started my shopping at online shoes.Here is what I found:
1. Sperry Top-sider2. Andre Assous Connor in navy 3. Vidorreta Gigi4. Born Verena5. keen rose sandal6. keen bali7. Ahnu Zen8. Andre Assous Anouka

I need something comfortable that I can wear all day and while doing lots of walkingbut still something that can be dressed up or dressed down and that will match nearly everything.Any opinions?