Okinawa is the part of Japan that was a country of its own until 1879. The Ryukyu Kingdom was united on the main island in 1429, traded with China and Southeast Asia for four centuries, and was annexed as a Japanese prefecture only in 1879. Then came the Battle of Okinawa in 1945, American administration until 15 May 1972, and a present in which US bases and a Japanese island culture sit side by side. You can read all three layers in a single day of driving, which is the real reason to come, beach or no beach.
Honest warning for a November trip: the swimming season is over. Public beaches with nets and lifeguards run roughly April to October, and the sea is still about 25 C, but the air is cooler and the wind decides how pleasant it is. This plan is built so that the sea is a bonus, not the point. Five days is the right length for a 120 km island: Naha and Shuri Castle, the south and its war memorials, a day on a Kerama island, the west coast and the aquarium in the north. Everything but day one and day three needs a car.
The plan goes day by day. Day one is Naha and Shuri Castle, day two the south, day three Tokashiki in the Kerama Islands, day four the central west coast and day five the north. You sleep in Naha for three nights and in Onna for the last. If Okinawa is the second stop after Tokyo, the flight lands you in Naha in the morning and you can start straight away. More on the country in the Japan page. Start on a Monday: the ferry (Wednesday) and the aquarium (Friday) then fall on weekdays, usually quieter than weekends, and day one can't hit the Sunday when Makishi Market closes once a month.