In the early 80's I had a job that required beach landings on the east coast of Fraser Island. Depending on demand it would be in a 172, Cherokee 6 or Islander. None of these aircraft had oversized tyres. All landings were done at low tide (had a tide table in each machine).
The best surface was on normal white sand with blue swirls, still damp (not wet) from the receding tide. Fresh water creeks flowing to sea were to be avoided which wasn't too hard as they were easy to spot at low tide. The dingoes & brumby's new to keep away, the biggest hazard was the 4WD bogans.
If you want to go beach flying, make sure you've got a tide table.