I hope this encounter made that man rethink some of his prejudices. Hopefully he's a little less ignorant. He had obviously never realized that most American women who wear headscarves are CHOOSING to wear them. And that their choice to do so has absolutely NOTHING to do with him. Being confronted about one's ignorance or misconception can be a lovely opportunity for growth and understanding.
Work those sandals, honey!: That's a goose. A goose with sandals. Nevermind the fact that a goose in sandals may or may not be an indication of animal abuse. Just stop. Think about it. Logistically. That means, since geese have no thumbs, some poor bastard had to put sandals on a goose.