The orange Aechmea blanchetiana bromeliads are somewhat cold sensitive (this year's surprise 33º caused leaf damage) but they grow well in full sun and tolerate salt spray. Apart from cold, they are exceedingly tough.
Neoregelia 'Hannibal Lecter' is fun. The rest of those varieties should be excellent yard plants.
My Crysophila stauracantha palm also has broken/tattered leaves from Matthew. Otherwise cold hardy, really nice.
Allagoptera is a good beach/sun palm.
My Dypsis carlsmithii died over the past month due to a bud infection. I think it may have been in too much shade. It did well in cold weather and, though it never gained a trunk, its upright leaves were really beautiful. I'd put a bet on it. Might like to plant another, but the yard is getting kind of crowded.
Lots of other neat ones on the list.