Jag och min partner besökte huvudön Okinawa förra året i sju dagar. Miyakojima året innan i 6 dagar och Ishigaki året innan i 5dagar. Kan väl säga så här, 3 nätter är för kort tid. Öarna är större än vad du tror men hyrbil krävs på varje ö för att njuta helt. Det är väldigt lätt att åka runt men planera med GPS.
Att åka i augusti är svindyrt med hotell om man inte bokar flera månader i tid. Ishigaki och Miyakojima kan man nog ta på 3 nätter men det blir ju ingen livskvalité vad jag känner men jag är lite slow kanske när vi reser

Stretcha det till minst 5 nätter så kommer du nog kunna göra det mesta.
Vår bas bestod av Onna (Best western Onna beach) så vi hade närhet till det mesta med hyrbilen. Vi var aldrig på hotellet förutom morgonen och under natten. Hotellet var billigt och kändes billigt (dock nyligen renoverat) men fyllde sin funktion för övernattning och frukost ingick.
Ett hotell som vi besökte en gång och minns bra är Moon Beach hotel ovanför Onna. Det var lika "billigt" som Best Western förra året så jag ångrade lite att vi inte valde detta istället. De hade sin egna strand med resturang osv. Bra läge också. Det vill vi testa nästa gång alternativt Ana Intercontinental Manza men det var lite väl dyrt. Sheraton Okinawa Sunmarina har gjort en rejäl renovering och bör väl vara klara nu. Givet besök för oss om du är medlem i Starwood. Renaissance ligger där med och såg väldigt stort, häftigt och fint ut men antagligen dyrare.
Enklast är att hålla sig på denna västra sida av ön, Onna och uppåt. Chatan rekommenderar jag inte att bo i. Inte trevligt att se så mycket amerikanare (från militärbasen) på samma ställe. Men helt OK att åka dit med bilen en kväll kanske och se hur stället är. Kanske ta något att äta och spela arkadspel.
Ska du bo i Naha, som vi började med i två nätter så kan jag varmt rekommendera Hyatt Regency Naha. Riktigt fint och nytt hotell. Inte så dyrt heller. 2000kr natten för två.
Får du bara ihop tre nätter så hade jag kört på Hyatt Regency Naha-hotellet (tak-pool bland annat) och tagit båt/färja ut för att besöka de mindre öarna runt Zamami island osv. Osäker på vilken som är bäst men finns mycket att läsa om du googlar. Se bara till att boka båtbiljett tidigt för de tar nämligen slut. Du bör nog också gå upp tidigt eftersom båten åker på morgonen. Edit: Just det:
Har man en del dagar över så rekommenderar jag att köra upp till Cape Hedo, högst upp i Okinawa. Väldigt fint där med klipporna och vågorna. Mycket fina foton därifrån. Lite lång biltur men man stannar på vägen antingen dit eller hem och besöker saker under resans gång. Akvariet exempelvis.