Hi,
mit den Zypressen kommt es halt auf das Klima an bei euch. Bei uns in Karlsruhe wächst sowas.
Ansonsten gibt es noch Zypressenähnliche Gewächse, die bei euch vllt besser gedeihen. Frag doch mal in der Baumschule nach.
Bei uns stehen in der Hecke Eibe, Kirschlorbeer, Tuja. Sicher nicht ganz Mediteran.
Hibiskus ist auch als Heckenpflanze verwendbar und gibt mE mediteranes Flair.
Was ich auch noch schön find ist Schönmalve. Ich glaub die sind aber als Heckenpflanze nicht so geeignet.
Im Beet haben wir einige Palmen, Bananen der (hoffentlich) Winterharten Sorte. Und auf ein paar angelegten Plätzchen, Oleander, Orange, Zitrone.
