まずは旅行まで時間がある場合は、日本航空（JAL・全日空（ANA・スカイマーク（SKY）の
早割や各種LCCの値段を比較すると良いと思います。
通常のシーズンなら２万〜４万程度で行けることもあります。

早割や格安の席が埋まってしまった場合で、旅行まで10日以上余裕がある場合は
旅行代理店が提供するホテルパックを探すと良いです。
単純に往復の航空券を予約するより安くあがることが多いです。

またホテルは泊まる必要が無い場合は当日宿泊キャンセルの旨伝えれば良いので、
必ず指定されたホテルに行く必要は無いです。

各社の株主優待券を利用すると正規料金の半額で飛行機に乗ることができます。
時期によりますが、ネットや大手の金券ショップで5000円 ～ 7000円位で売られています。
(片道に付き１枚必要です。）

ANAの正規料金は往復で8万程度もします！
株主優待券2枚の購入額が10000円とすると、合計50000円程度で沖縄に行くことができます。
都内なら何カ所か金券ショップがあるので、比較的手軽に入手できます。
ホテルパッックが利用可能な10日前を過ぎている場合はこちらの方法も検討する価値有りです。

夏場や正月等の一番運賃の高い時期はマイルを使って行く方法も効果的です。
(ちなみにANAよりJALの方が沖縄に行く際のマイルが少なくてすむそうです。)

JALカードは通常0.5%をマイルに還元、有料のオプションに入ると1%のポイントになるので
単純に15000マイルためるには1,50万円分カードで支払うことになります。
家賃・光熱費・携帯台をカードで支払うと人にもよりますが１年から１年半ほどで
溜まるとか…。マイルの貯め方