Exploring Okinawa

Hi guys,
On may 15th me and my girlfriend are going to Japan.
After 4 days in Tokyo we are flying to Okinawa for 9 days (from May 20th to 29th).

I'm searching for some beautiful places on North side of Okinawa, less tourist like hidden spots in parks, forests, streets and beachs.
The same thing about Naha – some places that are not the first in searchs in google. I'm not the best planner but I want to suprice my girlfriend and plan everything from landing on Okinawa to take off from Okinawa.

Thanks for help!