Footwear, namely, sandals with interchangeable inserts on sandal strap