Walt's fan, I'm sure Tess will be along to help you more but I just wanted to say that the gardenview rooms we've had in Hawaii have all had lovely views. We've always been on the first floor about half way down from the concierge reception area or further. Very peaceful and beautiful. The only rooms that I would rather not have are the first couple near the concierge area as they are closer to a path, to Samoa (not quite as private) and to the receiving area for the building. On the third floor most of these things probably wouldn't matter.
One little thing... the daily paper (actually only M-F since WDW went back to USAToday), irons and boards, and hairdryers are amenities for all rooms at the Polynesian not just Hawaii.
Enjoy Hawaii. The folks in concierge are wonderful. We just received a holiday card today from them...makes me want to go back soon!