"i've tried everything i can think of"
Buddy, what is holding it up now? With all due respect, I would thing the vertical walmanized 4x4"s into concrete footings would be the minimum requirement for any deck. Is the sand under water? We need more information.