I am a huge Elvis fan as is my family. I have never done a child's party with an Elvis theme but did a 75th party. We had an Elvis impersonator. (Obviously that is a little much for a child) We had it be a King theme. Dad wore a robe and crown. His invitations said king for a day.