Yes, that's what I used on my current deck, built about 1997. I used the blocks that are tapered, wider at the base, and did dig about 4" deep and set them below grade just to keep them from moving. The deck is only two steps above ground, though. When I built one at a previous house that came off the second story, I poured concrete pads with U shaped steel anchored to attach the posts to as was required by code. I had to have a permit due to the height.
In colder climates people have to go below the frost line. Where you are, I might be concerned about the sandy soil sinking from heavy rains. So far mine has not sunk at all in 13 years but while we get a lot of rain the soil is very rocky and not sandy.