I found these beautiful tropical plants in South Padre Island, Texas
Here is the other leaf for the second plant, I will try to take pictures and upload them in a few of the actual plant
The first one looks like Sea grape Coccoloba uvifera.
That second one looks like Scaevola taccada. I think there's also another similar looking Scaevola species on beaches but I've forgotten the species name.