Last year I had an Up-themed birthday party for my son and daughter. Our family loves that movie and it worked well as a theme for both boys and girls. I kept it simple and fairly monochromatic, with a bright burst of color on the balloons. Click image to enlarge.
Contact me for info on how this can be customized for your party: firstname.lastname@example.org