These paper ornaments are called 'Mizuhiki' in Japanese, which are traditional Japanese ornament for celebration. They are made of strong, thin twine made from Japanese paper. On the left one, you see a crane, and on the right a turtle. Both are symbolic animals of longevity and prosperity in Japan.
I took this picture in Kanazawa the other day.