Road bike tires that are ok on sand I've got an old Trek 1200 road bike circa 1995 with down tube shifters and mostly original components.  These days, I mostly ride it on my summer vacation on Martha's Vineyard where most of the riding is on pavement but occasionally I'll want to venture down a sandy road.

I currently have smooth 23 mm tires that I fill to 115 psi.  These are terrible on the sandy roads!

Can you recommend tires for a road bike that would do better on sandy roads?

UPDATE: These are sandy roads that cars and mountain bikes would have no problems going down.  It is a mixture of packed dirt and shallow sandy areas.  Sandy roads are not that long, no more than a mile here and there.

UPDATE2: I bought two of these 700x28 Kenda tires. This worked for the front but was too big for the back.  I'm going to return one and get a 700x25 for the back.  People on Amazon say these tires run big, so other 28 tires might work on this bike.
On sand you'll need wider tires that do not dig into sand as easily as well as some tread pattern to prevent sand grains from rolling under your tires. 23mm is too narrow.

Measure the forks, if they are wide enough you can use cyclocross semislicks. I have seen an old Trek road bike with cyclocross tires used in a race, so it might be possible for your bike too. Narrower touring tires are an option too, get the widest that you can fit.