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