Not sure what island you are moving to, but I have heard good things about Assets School on Oahu. As I went to find the link I see that the head of school has recently changed. I don't have first-hand experience with the school, and have only heard specifically about Ron Yoshimoto (former principal) and his work with dyslexic students with the Orton-Gillingham method. I have not heard anything about the part of the program geared towards gifted children, but it may be worth checking into.