Embellished shoes