JRで宮崎空港駅まで向かい、ソラシドエアーで沖縄までがお勧めです。大分と違い宮崎空港はターミナルまでJRが乗り入れているので、利便性が良いです