newly wed to husband in army

next year i’ll be moving to hawaii to be with my husband. i’ve never lived out of state before and i’m getting nervous about what i will be doing for a job... right now i’m 23 years old, i’m a nanny & work as a “teacher” for 2 yr olds at a local church once a week. does anyone have any experience moving & finding a new job? (i just have my high school diploma) any advice would be great 😊❤️