Same advice as everyone else here, but I'll add anyway. Tokelau is great, we stayed there in 2009 and I requested Tokelau (in the side closest to the beach) and it was granted. We had a first floor garden view room facing toward the Contemporary toward the side closest to Sunset Point. We would walk out in the morning and see the Contemporary and the castle, also nice to just walk out to Sunset point to watch the fireworks at night or the EWP. It is very convenient to everything at the resort, GCH, quiet pool (right next to the quiet pool, which we LOVED!!), volcano pool, laundry (if you need it), etc. as well as the parking lot closest to the TTC, which we found much more convenient to park at than the lot in front of GCH.
You really can't go wrong with Tokelau. I would stay there again in a heartbeat! Have a great stay!