I'd go with a leather shoe that matches your outfit. Maybe not a pair of dress shoes per say, but I don't think sneakers would be appropriate either. Here is a pic of me in a outfit similar to what you describe. Just my two cents....