Check out some of these Google images to get an idea of how the batiks/black work together. If it were mine, I'd use a solid black and avoid any fabrics that are very dark like navy blue or dark brown because you will lose the design if there isn't enough contrast. A punch of red would look awesome along with a little yellow and orange.
https://www.google.com/search?q=batiks+on+black+quilt&rls={moz:distributionID}:{moz:locale}:{moz
fficia l}&source=lnms&tbm=isch&sa=X&ei=cV6IU4bLOPTSsATctIHYCg&ved=0CAgQ_AUoAQ&biw=1138&bih=508
sorry, for some reason I can't get the link to work. If you right click and open the link it works.