新潟空港から沖縄・那覇空港へは、ANAが1日1便運行しています。出発時刻は若干の変動があり、近々の予定は以下の通りです。
・10/28~11/30 11:00新潟空港発→14:05那覇空港着
・12/1 ~1/10 11:00新潟空港発→14:10那覇空港着
・3/1 ~3/30 11:20新潟発空港→14:25那覇空港着
※~3/30の上記以外の日時は、11:20新潟発空港→14:30那覇空港着
いずれのタイムスケジュールでも、所要時間は3時間ちょっと。午前中に出発して午後の早い時間にはもう那覇空港に到着していますから、初日からたっぷり沖縄が楽しめます。

新潟空港発沖縄・那覇空港行き 新潟空港公式サイトより
那覇空港→新潟空港の時刻表
沖縄・那覇空港から新潟空港へもANA1日1便です。
・3/1~3/30 14:10那覇空港発→16:35新潟空港着
※~3/30の上記以外の日時は、14:00那覇発空港→16:25新潟空港着
所要時間は2時間半弱。新潟に戻る日も、しっかり工夫すれば午前中は沖縄を楽しめそうなタイムスケジュールですね。

沖縄・那覇空港発新潟空港行き 新潟空港公式サイトより