For some reason, I see dark brown almost safari inspired sandals:
I'm sure there are many other choices, but I don't have time to find them now. I think gold strappies would work for more of a Victoria's Secret sexy kind of look.
my fashion/style thoughts www.poetryofpause.com