沖縄一人旅歴11年・33回(多分それくらい)になります。ちょっと私なりのワンポイントアドバイスを。
せっかくの気兼ねなき一人旅ですので、移動手段等において功利・効率を求めるべきではない、ということで、移動手段としてはバスがオススメです。乗降客や車窓風景を楽しみながらボケーと移動するのがイイ感じです。
宿泊ですが、もし野宿する場合は必ず地域住民の方々のご迷惑にならない場所でするのが必須なわけですが、沖縄の場合そういう場所には案外普通にハブがいたりするようなので、要するに野宿は避けるべし、です。
また万一する場合、与○公園は避けた方がいいと思います。
レンタカー借りて車中泊、というのも出来るだけ止めましょう。沖縄には安くて素晴らしいホテルがたくさんあります。
こういうスタイルは、我々内地人には想像もつかない形で地域の皆さんにご迷惑をかけてしまうことがあります。
以前、ゲート側の住宅地内で車中泊した際、お巡りさんに猛烈に怒られました。
基地が近い地域に、見知らぬ車が停まってて、しかも知らない人が乗ってたりしたら、住民の皆さんにいらぬ不安を与える事になってしまう、という次第でした。
沖縄という所に対する自分の認識の甘さを思い知らされ、以来絶対私は野宿や車中泊みたいなことはすまい、と誓ったもんです。