搭乗地、沖縄のどの空港を利用するかわからませんが、アドバイスさせていただきます。
日程が決まれば、早く購入した方が希望の時間帯で安く購入できると思います。LCCを利用する場合は早ければ早い方がお得です。
8月末だと、遅くても5月中であればと思いますので、3.4月なら大丈夫だと思いまが、発売と同時に購入が一番よいと思います。
レンタカーを利用するなら、こちらも早く予約した方いいです。お得な金額の車から予約が埋まっていくので、日程決まり次第予約を進めます。
うまくまとまりませんが参考になればと思います。