Rita, ma se sei sopra il box, quanto terreno hai a disposizione in profondità?
Per quanto riguarda l'albero piccolo, e se ti piacciono le magnolie, perchè non mettere una "japonica", cioè di quelle che fanno quelle meravigliose fioriture a primavera...oppure una "stellata". Se invece vuoi un altro tipo di albero, guarda questo post:
lista piccoli alberi
Per quanto riguarda le altre piante, ti consiglio di fare una struttura "base" di sempreverdi, da alternare con piante che offrano punti di interesse stagionale, per la fioritura, o per i colori delle foglie.
Arbusti resistenti al nostro clima e assolutamente non delicati,sempreverdi, sono per esempio, oltre alla lavanda, il viburnum tinus e davidii, il pittosphorum tobira, photinia, agrifogli vari, hebe, nandina domestica con belle bacche e splendidi colori autunnali, leucothoe fontanesiana, evonimus variegato in giallo o in bianco, poi per terreni acidi puoi usare le camelie (sasanqua per la fioritura invernale, japonica per quella primaverile) azalee e rododendri, pieris...
Tutte piante che troverai facilmente in vivaio.
Bellissimi arbusti non sempreverdi sono il cornus alba elegantissima (foglie variegate bianco/verde, leggere, rami rossi per tutto l'inverno), le care vecchie ortensie (a me piacciono quelle dette "lacecap", cuffia di pizzo) poi tutti quelli che senz'altro conosci come la forsizia, il filadelfo ecc, per le loro fioriture.
Lascia qua e là qualche buco per le stagionali e per i bulbi, e avrai un bel giardino tutto l'anno!