I decided on a simple white border and I'll make the binding a scrappy one from the left-over aqua fabric I have. I didn't have enough to make a border, but I think it will be a nice touch as the binding. I don't know what backing I'm going to use, I think a fleece (but not sure what color) but this time a fabric binding instead of self-binding.
I like it more than I thought I would when I first got the blocks in the mail. I don't have a recipient yet, but I'll figure something out...or should I say someone.