Not a lot of beaches so they can get crossed. But the island is spaced out.
I would stay in the kohala area. Made a day trip to the green side where the waterfalls and jungle hikes are. Wake up early to claim a good spot at the beach.
Pull the trigger.