When should baby start wearing shoes?

A.

My little one has started walking, but seems to hate shoes. He won't even try to walk in them. I've taken him to the library a few times and just let him walk around in his socks. Should I be more strict about insisting that he wears shoes?

Also, what are the best shoes for new walkers?