じゃらんだか楽天トラベルだかの格安で二泊三日の沖縄行ったことあるけど、かなり楽しめたよ。主さんの言う格安ってのがどの程度か分からないけど、お子さんがそんなに小さくないなら色々回れそう。
格安プランだったけど、ホテルもリゾートホテルみたいなところを選べたし、良かった。那覇市内だとビジネスホテルが殆どだけど、那覇から少し離れると安いプラン内で良いホテルあるよ。