We camp on Texas beaches all the time, sand is different so I can’t say what you would need to do for your “sand”.  Use the widest tires you can and still have the weight rating suggested for the truck payload.  I like using stock rims but others have used aftermarket rims with success.  Airing down can be done on the beach but make sure your compressor is up to the task of filling 4 tires to 80 or so psi this is not a job for a tiny emergency type compressor, you will need one of those ones that the FWD (Jeep) guys use.  I would start with the biggest truck you can afford and then pick whatever camper you would like to experiment with.  No one who has hauled a truck camper will ever look at you and say you have too much truck.  You have already driven on the beach and I’m sure you have seen plenty of stuck trucks so you probably have a good idea what techniques work for getting out.  Most people are way too afraid of getting stuck than is warranted, a couple 2X10x24” (you will probably be carrying these around to level with anyway) boards a small shovel and a 5 gallon bucket for retrieving water are all I’ve ever needed to unstick myself.