Love the quilt and the name is to die for. Very clever.
By blue do you mean the fabric with the little crescent moons on it?
I like both with and without a border. Here is a scrappy batik sampler I did with no border:
http://www.quiltingboard.com/picture...t-t221823.html
If you auditioned and you like the look of no border and just the blue binding I say go for it.
But have you considered, maybe a 4" blue border then bind it in the bright orange? That might be a very different and cute look for it as well.