EDIT:我誤解了規定，原來在台辦居留必須辦簽證
那你們可以選擇在台結婚然後飛去沖繩辦簽證再回台
給您參考
https://reurl.cc/A1OO0Y
下面原文
https://www.immigration.gov.tw/5385/7244/7250/7317/%E5%B1%85%E7%95%99/181946/#Re
外僑持停留簽證入國，申請外僑居留證送件須知
狀況確認
一、 辦理外僑居留證
二、 持停留簽證進入臺灣
誰來送件
本人
誰可以辦
一、
持停留期限在60日以上，且未經簽證核發機關加註限制不准延期或其他限制之有效簽證入國之外國人，有下列情形之一者，得向移民署申請居留，經許可者，發給外僑居留證：
１、 配偶為現在在臺灣地區居住且設有戶籍或獲准居留之我國國民，或經核准居留或永久居留之外國人。但該核准居留之外國籍配偶係經中央勞工主管機關許可在我國從事就業服務法第46條第1項第8款至第10款工作者，不得申請。