La réponse la plus évidente serait probablement "tout ce qui ne perds pas trop de feuilles" pour éviter de les retrouver dans la piscine :]
Le classique ca pourrait être le palmier, les plus connus, et les plus résistants au froid surtout : Trachycarpus, et le Chamaerops. Et pour le sud de la France, il y a aussi le Phoenix, plus sensible au gel.
Gros avantages des palmiers pour les piscines, les racines poussent à la verticale, aucun danger pour le bassin.
D'un autre coté, et même si certains aiment prêter aux arbres des intentions diaboliques, il n'y a pas beaucoup d'espèces capable de percer 20 cm de béton armé, la plupart préféreront s'étaler d'un autre coté ;]
Ou alors des lavandes, sur un petit empilement de rochers ça peut être beau, si on n'est pas effrayé par les abeilles.
Et personnellement j'aime bien les buissons de bambous, ca fait des jolis écrans, faut juste bien prendre soin de placer une protection en cône plastique dans le sol, ou dans un bac béton avec un fond, sous peine d'en retrouver rapidement de partout, voire même chez les voisins, le rhizome (la racine souterraine de laquelle part les tiges du bambous) atteint facilement 15-20 mètres.
