Árbol apropiado a clima de alicante

HOla. Vivimos en Alicante, pero no en el mar, hacia el interior. En invierno hasta hiela un poco de noche o hay escarcha. En nuestro jardín tenemos un sitio , al lado de la vvda., en el que nos gustaría poner un árbol que diera buena sombra en verano a una ventana. La orientación es norte/oeste. Y por la vvda. Es un sitio en el que en invierno, los días claros, tendrá una hora de sol a la puesta, pero ahora en verano le da de plano desde las 16.00 hasta que se pone, osea, bastante. Había pensado poner un cerezo, porque aunque no de frutos tiene unas hojas frondosas y bonitas. ¿qué me aconsejas?