Vinca won't handle the salt, either.
Same problem with bearberry here as well. I've seen it growing gangbusters in the sand in the middle of a drought on Mackinac Island, though.
I can't vouch for this specific variety, but what about Euonymous fortunei 'Kewensis. It's a small leaved variety of purple leaf wintercreeper. Evergreen and I know 'Coloratus' is extremely salt tolerant. Might not be available by you Doug, not sure.
For more info:
www.premiumplants.net