I've just discovered the Parque de la Ereta/ La Ereta Park in Alicante, Spain. Another place on my list to visit. See here. Great photos here.
The contours are very different, but the "feel" of what I can see of La Ereta reminds me very much of one of favorite parks in Europe, in the city of Bordeaux, the Jardin Botanique de Bordeaux Bastide.