I've wheeled there a bunch. More4Less is the place I get a jeep from, theirs tend to be better equipped with good and sometimes upsized tires. If you want to hire a real local look for a guy named Fedor on the high rise beaches hawking boat tours and such. If you ask around you will find him. He takes people out on the side, leading in a beaten old FJ.
Here is a pic of him "Supplementing his Mellow", seriously though he gives a great tour. I have not seen a place that rents 90's.
'73 SeriesIII coiler,"The Goat", Daihatsu 2.8TD,Santana,Ashcroft,ARB's,etc., now SOLD