For a starter walker with narrow/normal feet--I loved our cute girl shoes by
Koala baby/kids, sold at Toys R us & Babies R Us. fat feet didn't fit in these so well. They have a soft sole w/rubber feet so they are flexible and safe.
For more sturdy tennis shoes: I liked the Stride Rites for our 14-16 mo old. This brand is esp good for normal to wide feet. The sole bends nicely for a new walker.
My experience with Crocs--my toddlers love them, but I think the 16 month trips more often in them, and the 2.5 yr takes them off all the time whenever dirt/rocks get in them (she wears them barefoot).
We never put shoes on our babies until they were walking, and then only when headed outdoors, until feet muscles are pretty well developed.
Sorry I have no better suggestions for the taking off problem.