I just love going barefoot. If I were to go on a new date, I would likely be barefoot. Should I wear shoes (having discussed this preference beforehand) or show up barefoot, asking her if she would like to join me. What a turn-on that would be!
You should ABSOLUTELY show up barefoot and discuss it. It’s the only way to end up with the relationship you will be happy in. Be yourself, completely and honestly. Good luck out there.