My suggestion is why not make two trips to the Polynesian if you have the time. The 1st one can be for your ADR at Kona and the 2nd one for the Tonga Toast.
As for your other question Captin Cooks is located on the 1st floor of the GCH and it's just past the frame store on the right side, so you can't miss it.