I was the same way. Ended up I went with a buddy in his lifted Taco with 32-33's and when we got to where the road ends and the beach starts, he just powers right on down without stopping so switch to 4wd or air down. So I follow. 35psi and 2wd got me from corolla all the way down to Corova.
Turns out he aired down to 19 before we left and has shift on the fly... lol.
It wasn't till we started to try and go over the dune that I got stuck. I backed down, aired down, put it in 4-low, and climbed over.
It had been raining all day the previous day and was still raining when we left, so there were some really deep puddles. I had one OH **** moment where my hood dipped under for a second, but otherwise we just had fun exploring and looking at horses.
The thing to be careful about back there is that a lot of people use those roads as primary transportation.
You have to be respectful of the road and beach and not tear it up.