沖縄での仕事に関してですが、これも良く書かれていることですが、
沖縄の給与水準は全国平均の７割程度です。
３０代の男性で、月１５万は当たり前です。
１５万円ない場合もあります。なので、夫婦共働きはあたり前ですし、
副業を持っている方も多いです。
給与は少ないですが、那覇や都会では、物価は本土と大きく変わらないと思っていた方がベストです。
家賃も東京や大阪の都心部と比べると安いですが、
駐車場付きのアパートだとそこそこの金額になります。
給与と生活水準は内地の都会と比べるとあまりよくないと考えていた方がベストです。
（お金ではない生活水準の高さを求めて沖縄に来られる方が多いとは思いますが。）

求人に関しては、よく沖縄は失業率が高く、求人が少ないと言われてますが、実際にはあります。
またここ数年の沖縄は観光業や内地企業の進出で求人はそこそこあります。
仕事内容と給与に文句を付けなければ、仕事はあります。
企業によっては、沖縄の人しか受け入れない会社があったり、
本土の人間を必要としている会社もあるようです。

一番ベストなのは、移住前に仕事を見つけてから移住するのがベストかと思います。
すくなくとも、事前に沖縄の求人状況などを把握してから沖縄へ移住しましょう。
宛もなく沖縄に来て、仕事も見つからず、仕事がないがために家も借りれないないなんて方も、未だにいるようです。

沖縄では様々なフリー求人誌があります。
ネットも最近は充実してきているようです。
（全国規模の大手求人サイトにはほとんどありません。掲載代が高すぎて掲載できないのではないかと思います）
本土と同じように派遣会社もあるので、登録してみるのも良いかもしれません。
事前にチェックをしておいた方が良いと思います。

後、沖縄ではハローワークも比較的有効なようです。

このハローワークですが、
もし、本土での仕事を辞めて、本土のハローワークに登録しても、
住民票を移せば、沖縄のハローワークへ変更が可能です。
なので、仕事を辞めて、沖縄への移住日までの期間を考えて、ハローワークへ登録することをおすすめします。
上手に使えば、沖縄に移住して３ヶ月程度、雇用保険を受給しながら仕事を探すことも可能になります。

タイミングはよく考えて動くことをお勧めします。