Would that also be the case if it was on private land? If my hypothetical private island had a few acres added to it from an eruption (can you even buy an active volcano?) , would it still be owned by the state?
Yes, all beaches and coastal areas to the high tide mark are public property according to the state constitution. Pretty much all coastal areas are already owned by the federal or state government and lava adding to it would just add to that.
Nope. You might have trouble getting there though. If there's no public road/easement to the beach, you'd have to get there by boat in order to legally use the beach.