A.
i have a 13 month old who likes to be barefoot too. we had pretty good luck at a place called Tippy Toes. We went in and kept trying them on until we found ones she left on. We ended up with stride rite sandals, tskuihoshi gym shoes, and a pair of keds mary janes. the store had toys and kids tables and chairs, so she was content enough there while i found the shoes and stuck them on her. she'd still rather be barefoot, but we don't get fights over these shoes. someone gave her crocs, which she stopped arguing about, but they never stay on. i don't like robeez for outside - they offer little protection when it comes to stepping on things.
www.tippytoesonline.com for locations/selection