Synonyms for Decorate (same or very similar meaning)
WordNet sense 1 (be beautiful to look at):
adorn, beautify, deck, embellish, grace
WordNet sense 2 (make more attractive by adding ornament, colour, etc.):
ornament
WordNet sense 3 (provide with decoration):
dress
From the ODE community, based on WordNet
add/edit