We went to the Prefectural Museum with Stephanie. This is a new museum that just opened about a year ago. Since Okinawa has a rather unique history (compared with other places in Japan), it was quite interesting.
Like most museums, you aren't supposed to take photos, so we didn't get any.
However, they had a neat "kids area" with handson things to do.