Synonyms for Embellish (same or very similar meaning)
WordNet sense 1 (be beautiful to look at):
adorn, beautify, deck, decorate, grace
WordNet sense 2 (make more attractive by adding ornament, colour, etc.):
ornament
WordNet sense 3 (add details to):
aggrandize, dramatize, embroider, lard, pad, aggrandise, dramatise, blow up
WordNet sense 4 (make more beautiful):
prettify, fancify
From the ODE community, based on WordNet
add/edit