Thanks for the suggestions, I Really think I am going to do the fabric thing. Most likely Black, with accent materials. They are asking to a Festive table covering, so I think I might go possibly go with some Red and green squares to overhand the table edges.
Any other suggestions would be appreciated.
Jacob