Hola, Colasón.
Un jardín en Asturias, ¡qué suerte!

Pero no debéis pensar sólo en las plantas. El diseño también tiene su importancia, el uso que tendrá, el estilo...
Para estos casos lo típico es un diseño formal (tipo jardín palaciego) o paisajista (el jardín inglés, más "natural). Supongo que sería bueno un bonito combinado. El acceso y las vistas desde la casa más formales y detrás algo más natural.
Claro, que depende del tamaño.
También debéis comprobar el tipo de suelo, pues en Asturias hay zona caliza y zona ácida, y eso puede ser condicionante a la hora de elegir las plantas: un hermoso grupo de hayas lo pasará mal en suelo ácido, pero un bosquete de abedules estará encantado.
Como dice Plaguero, mirar los jardines cercanos, pero también el monte, pues podéis usar especies que haya por ahí: majuelos, tojo, brezo, serbales... Todos tienen su aquel para el jardín.
Y por último no olvidéis los puntos de agua. Un rincón sombrío con una fuente o un estanquillo con cascada es el lugar ideal para descansar de esas excursiones que organizaréis.
¡Puf! Hay mucho en que pensar y dais pocos datos. Sin miedo y seguir consultando cualquier duda.
Y, como dicen (o decimos) los de la farándula: Mucha mierda con la empresa.