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.