An outside garden theme! Yellow walls with large flower decals. Butterflies, ladybugs and grasshoppers hidden in the flowers and grass. Thick green carpet. Blue ceiling with the glow in the dark stars everywhere. All the furniture would be green. I'd have a crib and maybe a desk and definitely a table for tea parties!
Of course, this would only be fun with the right daddy and I'd be opened to something else as well. The most fun is doing it together, so I'd be happy to merge my ideas with his (when I find him)