• What about the gardens at the Alhambra in Granada, Spain? It's a wonderful place and Go do relatively cheap flights to Malaga, from where you could fairly easily get up to Granada (and also be near to other cities such as Cordoba which is also very interesting) Hope this helps!
Sarah Ledger