What color shoes with teal summer dress?

I just bought a teal summer dress. The material is a soft cotton. My dilemma is what color shoes and what type of shoes to wear with it. I don't want to wear heels since I will be wearing it during the day and doing alot of walking so thought maybe a flat sandal but not sure what color..??