Where to Stay?

We'll have four nights on Okinawa in late October, initially I thought I would stay in Naha, but I wonder if there would be someplace more central as we'll be driving every day and exploring the Island.