Ask what the theme and/or colors of the babies nursery will be and make something along those lines. Just because the parents are in the military doesn't mean the baby's room will be in a military theme. Something girly will do just fine. I have 4 grandkids and each had a different theme and color scheme for their rooms. One was Winnie the Pooh, one was Tinkerbell, one was fairies and one was teddy bears. I am sure they will appreciate anything you make. Don't stress over it. Enjoy and have fun making it.