Plants with possibilities are Adam's-needle, Marlberry, Natal plum and Yaupon holly. Once established, these all require little water. You might want to reconsider planting directly along the seawall because of the maintenance involved. Instead, plant 5-7 feet back from the edge.

Additional Resources

http://edis.ifas.ufl.edu/EP012

www.floridayards.org