Love this quilt! Really beautiful! It's going on my to-do list!
I'd use the dark blue as the narrow border and then find a broad or irregular stripe or graphic, as alikat110 suggested, for the 6 inch border -- with the colors in the quilt, of course.