沖縄への家族旅行

沖縄へ3泊4日の家族4人での旅行を検討中です。
子供は中学1年生(男)、小学校5年生(女)の2人です。
子供が喜ぶ楽しい思い出の旅行にしたいです。
気が早いようですが、来春もしくはG.W予定です。
出来れば　”格安”でと考えております。
お勧めのホテル、観光スポット、教えてください。