Soil for Young papaya trees in Hervey Bay

Glennie starts with ...
Just wish to grow young Papaya Trees in the ground and as we live at Hervey Bay the soil is not good and is sandy and we are around 1 Klum away from the water/ocean. Any recommendations as really the only thing growing on our house block is Palm trees, I do wish to be able to grow more eatable food. We have recently moved here so do not know much about the area for growing