1. One Step Shoes 139 N Main St, Eufaula, OK 74432 Coordinate: 35.28738,-95.582436 Phone: (918) 689-3152