We just back from the AKL and had a reservation at 6:30 for the CA Grill. We were seated fairly quickly, maybe 10-15 minute wait. But Wishes that particular night was at 8:00 (another night it was 9:00, so check the schedule). You may be able to go up to the observation deck before your reservation if Wishes is at 8:00. Other people had done that when we were there.
Good Luck!