きれいに整備されて弁当食べたりできる公園ありますか

浦添大公園がぴったりだと思います。

自然も多く気持ちいいですよ。

歴史的文化価値の高い遺跡などもあり、夜は夜景もきれいです

宜野湾バイバス沿いにある、宜野湾マリーナがおすすめですね。
日陰も座れるところもあるし、何より広いです。
公園、とは少し違うかもしれませんが、休日は賑わいもあるし楽しめるスポットだと思いますよ。