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.