Maybe see what USDA zone you are in. You may want sea grapes. I live on these islands out here in the Atlantic and we have sea grapes. They can also be found in Florida, USA and in the Bahamas. Sea grapes grow on beaches and would do well in your sandy soil.