There are 3 of the free shade structures at Waturi Beach:
3 at Hammerhead Beach and 2 right near the volcano:
There are also umbrellas at some of the lounge chairs scattered around. Get to any if these early and put your towels on because they are gone fast.