Balloons and streamers seem like standard party décor, but what would be good for a more sophisticated look?

Paper lanterns are a great alternative. They come in a huge variety of colors and patterns, and they are also reusable which is an added bonus.