From the sounds of it, you have already have wheeled some in your YJ. Where do you think your next investment would be to have fun in your YJ rather than digging it out of the hole you got in? LOL.
For the type of terrain you described, get yourself some self-recovery items: winch, digging dead weight, hi-lift with base for sand, bumpers capable for self-extracting, etc. Due aggressive maintenance on the bearings and seals of your driveshafts, trans, tcase, brakes, steering ends, and axles. Everything that would come in contact with the water, salt and sand of the terrain.