WoW!! I love that pattern and I want to do one one of these days but I guarantee that I will have to use a pattern!! Yours is a beauty....love the color combo you used. I don't think you need another border. Since you already have pieced border there why don't you just add a plain border or two. Maybe a narrow lighter one and then your pretty black batik.