What about some fancy Hibiscus bushes, maybe three different ones in a cluster. I say "fancy" bc I know south flower is over run with the normal red, pink, and yellow Hibiscus, but I know now of days they have soooo many different kinds of Hibiscus that have really pretty and unusual color combinations. Then if you had 2 or 3 planted next to each other once the filled out a bit it would look like one bush that produced multiple types of flowers. That would be neat.

http://www.hiddenvalleynaturearts.com/catalog.htm

you know that is a very intriguing idea

I never liked the giant crinums. I don't know of any salt-tolerant plants, so I can't help, I'm afraid.

yep, its basically the ugliest thing I ever saw