Synonyms for Gracious (same or very similar meaning)
WordNet sense 1 (characterized by kindness and warm courtesy especially of a king to his subjects):
benignant
WordNet sense 2 (having or showing a tender and considerate and helpful nature; used especially of persons and their behavior):
kind
WordNet sense 3 ((used conventionally of royalty and high nobility) gracious):
merciful
WordNet sense 4 (suggesting taste, ease, and wealth):
graceful
WordNet sense 5 (exhibiting courtesy and politeness):
courteous, nice
WordNet sense 6 (showing regard for others in manners, speech, behavior, etc.):
polite
From the ODE community, based on WordNet
add/edit