不動産屋を回って、コレ！って物件が見つかったら契約になります。

沖縄は家賃交渉はあまりしないようなので、家賃の値引きは基本ないものだと考えた方がベストです。

よく、沖縄で賃貸物件を借りる場合、
沖縄に土地を持ってる沖縄の人の保証人が必要と言われていたことがありますが、
今はほとんどありません。
しかし、まだごく一部の大家さんや、田舎ではその風習が残っているそうです。
要するに、沖縄の場合、家賃滞納で内地に逃げられると探せないからかと思います。

今は、保証人一人（内地の人間でもOK）と保証会社を通すようになっています。
この保証会社を通すのは当たり前なので、
けっして怪しいことではないです。
内地では、保証会社を通してトラブルもあるようですが、沖縄では普通です。

沖縄にいる間に、仮の契約をして、１万円でもお金を入れておけば、
後は、郵送で契約書を交わして、お金も銀行へ振込めば、契約完了となります。

後は、移住した日に不動産屋さんに行って、鍵をもらえばOKです。