Lemon Verbena. It isn't in the same family as other plants commonly called verbena. Has a lovely color but the spectacular thing about this plant is it's scent. Very lemony but not an overbearing perfumy fragrance. It releases scent anytime you brush against it walking. But, unlike most lemon scented plants these leaves retain the scent even in the dead of winter when they're dry and brown. Makes a great tea... but I like it better just to make regular tea with teabags and add a few leaves of lemon verbena to that. Makes a nice ice tea that way.
Okay, now do you know *way* more than you ever wanted to know about this plant? It is native to Chile, but acclimated well to lots of North America. I think it would thrive where you are because of your being on the beach.