Ich sehe das anders:
In den von dir genannten Sätzen würde ich "her" und "weht" getrennt schreiben; wäre ein Akkusativobjekt enthalten, so hielte ich die Zusammenschreibung für korrekt. Das von dir angeführte "herbringen" ist immerhin eindeutig ein transitives Verb.
Ergo:
... passend zu der Brise, die am Abend vom Meer her weht.
Beste Grüße
Vollprofi