There is a house, right? Not living in a tent? Does the house divide the property? Meaning is their garden space on the side of the house (east?) which is protected or away from the ocean? That should be the focus of where to plant the fruit trees, I would say. In Florida I've seen mango trees growing on the protected side of beachfront houses.