Full Day from Naha with a car – Where to go and what to do?

Hi all, I am travelling to Okinawa for a couple of days in late March / early April. I've been strongly recommended to rent a car and explore some of the more naturally beautiful areas in the north, however my accommodation is booked in Naha, so this can only feasibly be one day.

If I set off from Naha early morning and got back very late evening, where would you recommend going. I would like to squeeze in as much as possible on this very long day!

Any help would be greatly appreciated, thanks.