Hi Liz,
I started out barefoot walking a couple of years ago and then got into the running. It's been great to improve my circulation and I rarely get cold feet now which was a real issue for me. If you're really used to shoes then walking around house is a good start point, just getting shoes...