4Runner comes with a bottle jack in the cargo area side compartment on the left. I think that will cover what you need for the permit requirement to go on the beach. That, plus a shovel and a board to put under the jack will be enough to change a tire if you need to on the beach.
High lift on the OEM 4R probably only really works in the receiver hitch hole. Or you could put a piece of 2" square tube in there and then lift against that. There are also some hitch stingers specifically for the high lift. I have a wheel lift strap set. It probably works, but it's not very functional for the OEM wheels. And it won't really help you change a tire. Might help you get unstuck. You could also add a front receiver hitch to use on the front. They're pretty inexpensive. But you would also need a extension because they don't stick out far enough to use the jack directly in the hitch hole.
I don't think there's any reason you'll need a 60" height high lift. A 48" should be fine. The taller high lifts are mostly needed for taller vehicles with long travel suspension. On a rock crawler with a 30" bumper height and 20" of suspension travel you'll get to the top of the jack and still not be off the ground. Not really an issue on the 4Runner unless you're going really crazy with mods.