今調べたら、料金的にはLCC最安値羽田沖縄往復36,800円。それに大宮までの電車賃が千円くらいですね。
羽田からは1時間半くらいです。