普通は沖縄には直行便がなくなった今、福岡から、と思いますがスカイマークで神戸に飛んでそこから沖縄、というルートもありですよ。安いし乗り継ぎも悪くなかった。荷物もそのまま沖縄に着くし。