Synonyms for Bedecks:

v.

•beautifies (verb)
dignifies, embellishes, adorns, prettifies, decorates, graces, beautifies, trims, enriches.
•ornaments (verb)
bedizens, gilds, Crowns, dandifies, ornaments, garnishes, festoons, emblazons.