Jobs for English speakers

Hi I’m moving down to Okinawa very soon and plan on staying in a hostel while looking for a job (I have a working holiday visa) which part of Okinawa do you think I’m most likely to find a job as a non Japanese speaker
Thanks !