Here is how to write Okinawa in Japanese characters. Also the list of cities in Okinawa. All the data come from Japan post.
All the cities in Okinawa. Each city has the link to see deeper.