grace with (something)
1. To bring renown or cachet to something, often by one's mere presence. Often used sarcastically. A noun or pronoun can be used between "grace" and "with." If that famous professor graces us with his presence, the local news will definitely want to cover our event. Do you think Sara will grace us with her presence today? It's already one in the afternoon.
2. To embellish or ornament something with something. A noun or pronoun can be used between "grace" and "with." The artisan graced that frame with a fine gold leaf.
graced with (something)
Embellished or ornamented with something. That frame is graced with a fine gold leaf.
graced with something
made elegant by means of some ornament or decoration. The altar was graced with lovely white flowers. The end of the beautiful day was graced with a beautiful sunset.