Thanks everyone for all of your ideas!
I was on our local animal shelters site, just looking at the dogs that they have now, I came across the name Luna. I think this name is very pretty. Thanks guys!