義父母・両親との旅行についてご意見をお願いします

今春、実父と義母が同時に退職するので、記念の旅行に行かないかと義父から提案されました。 こんな機会でもないと両家がそろって旅に出ることなどないと思い、私も夫も大賛成しています。 ただ…両家が遠いため、行き先をどの辺りに設定するのがいいか、決めあぐねています。 そこで、小町の皆さんのご意見を伺いたいと思い、投稿させていただきました。 私たち夫婦の住居は東京です。義父母と同居しています。 私の両親は関西圏に住んでいます。 旅行の時期としては、二人が退職する３月末を過ぎ、子供の学校が始まる前の春休み期間、つまり４月上旬頃。２泊くらいが適当なのではないかと考えています。 交通費・宿代は私たち夫婦が全額負担します。予算は、30万ほどにおさえられるとありがたいです。 参加者は大人６名、小学生の子供２名、未就学児１名です。 現時点で義父から「沖縄に３～４泊で」と言われているのですが…航空運賃だけで予算オーバーしそうなので、できれば列車等で移動できる場所を希望しています。 おすすめの土地・宿など、アドバイスをいただけないでしょうか。よろしくお願いいたします。