You can easily change the reservation to another resort. Just call Disney and they should be able to take care of it for you as long as there is a room available. If you're not happy, they aren't happy. Friends of mine had stayed at the Polynesian as well and weren't happy for the same reasons that chicbabacool already stated. They also said they didn't like that everything there was wicker - the headboard, dressers, tables, etc. Also, what chicbabacool stated was true - the Contemporary is one of their much older resorts, so I tend to stay away from that one.
If you want a woodsy feel to your stay I'd *highly* recommend the Wilderness Lodge. LOVED every second that I stayed there. Just call Disney and they're sure to change it for you. One time my husband and I stayed at a resort that we just were NOT happy with. We checked in, took a nap and then called Disney to see if we could change that same day to a different resort. They're response? Not a problem at all! We were in the Wilderness Lodge that same day. Just call and they'll be happy to change it for you.
You could also check and see if the Animal Kingdom Lodge has openings. I've heard nothing but good things about there as well.
Oh, I love the Wilderness Lodge! It's so beautiful and it has a cozier feeling to it than all the other resorts, IMO. The Contemporary is nice because of the monorail transportation, but IMO there are way too many people there. It was PACKED the last time I was there so I'm going to stay away from it. Thank you for your suggestions. It is such a hassle to change reservations but I will trust fellow PFers and change my reservation to a resort I have already stayed at. I think we will try the Animal Kingdom Lodge. My friends have stayed there and showed us pictures of giraffes they could see from their balcony. That would be amazing!