12月31か1月1日に関西の港から沖縄港に向かう船はありますか？旅行で乗船できる船に限ります。

こちらでいかがでしょうか？

こちらから検索しました。こちらの時刻表をみると、

大阪00:50発（日・木）とあるので、12月31日の夜中に出発して、那覇新港に1月2日の7時半に到着すると思うのですが。。

年末年始の運行についての記載が見あたらなかったので、確かな運行時刻・到着時刻も含め、一度問い合わせてみられてはいかがでしょうか？

鹿児島からなら，大島運輸とマリックスラインの船があります。

鹿児島発12/31が大島，1/1はマリックスですね。

関西からは志布志行きと宮崎行きが。

(これは調べられていますね。)

関西−沖縄は２夜行なので，九州で一旦上陸しても日数的には変わりません。

手間とお金は掛かりますが…。

琉球海運というのがあります

全国の港と沖縄を繋ぐ貨客船（フェリー）ですね