Mimosa tree blossoms smell heavenly on a hot evening. They grow in Florida... I guess they's be fine where you are too. For another herb, there is always the mint family. And how about geranium? They smell good when you brush the leaves.
