I always thought that Orthodoxy would be in some ways culturally accessible to African-Americans. I have been to some black Baptist and Methodist services and noticed that the responsorial singing style is not unlike a Litany. The length of the service is more like an Orthodox Liturgy than a Roman-catholic mass. There is also a sense of oppression, or historical oppression, as a character-forming influence, which is reminiscent of suffering Orthodoxy.
Of course, Orthodox qualities of asceticism, community over individualism, stillness, maximalism, and a certain inward watchfulness, can be a hurdle for any type of American not raised in the Church. With America's historic religious majority being Protestant, there tends to be a "what is the minimum I can do to be assured of salvation" mentality and a lot of gauging things by outward appearances (are there many people in attendance? is the music similar to music on the radio? etc.).
In my admittedly limited experience, all the typical "to-do's" of church-building in America, are N/A for Orthodoxy. Orthodoxy is just different, otherworldly, has its own ways of working completely opposite to any known business model. It's supposed to be difficult, demanding, and uncomfortable. Of course, having unfriendly people or a very tight-knit club into which outsiders cannot break, or poorly done services, will still impede the attraction of converts. I've always been amazed how an Orthodox parish can get huge and very positive local publicity, without it helping attendance one tiny bit, whereas prayers and fasting and tears produce rich and unexpected fruit. It's heavenly.
To use a currently popular dictum, I think we just need to "keep it real."