General synonyms:
* Adorn
* Decorate
* Enhance
* Beautify
* Garnish
* Embroider
* Ornament
Synonyms focusing on adding details:
* Elaborate
* Exaggerate
* Inflate
* Enhance
* Amplify
Synonyms focusing on adding falsehoods:
* Exaggerate
* Fabricate
* Lie
* Misrepresent
* Distort
The best synonym for "embellish" will depend on the specific situation and what you want to emphasize.