新婚旅行を計画しています。 といっても結婚して4年経過してます(笑) コロナ禍で式も旅行もせず普段から仕事で忙しくしていたので、久しぶりの旅行です。

2週間なら海外で行ってみたい所がいいのではないかと思いますが、予算がわからないのでお勧めするのが難しいですね。
私はフランスが好きなので2週間あったらパリから南仏まで列車で旅しますが、ベタにハワイ、グアム、タヒチ、バリ島やプーケットなど、リゾートでのんびりするのもいいと思いますよ。オーストラリアもいいかも。
沖縄は離島含め数十回行ってますが、何回行っても楽しめますよ。