Definitely don't paint it. Pick a type of wood that's naturally dark and have him use a finish that will accentuate its qualities instead of covering them up. Ebony maybe?