Sin ánimo de contradecir al resto de compañeros (cuyas elecciones son correctísimas) te aconsejaría, en efecto, un buen Albariño, pero que no sea tan comercial como el Terras Gauda (el del 2010 no salió demasiado bueno) o el Martin Códax (eso sí, este siempre es una garantía). En el Corte Inglés puedes encontrar por ejemplo El Organistrum (sobre los 21 euros), Mar de Frades (fácilmente reconocible por una elegante botella azul cuya etiqueta reacciona al alcanzar la temperatura óptima de consumo), el Enxebre (más o menos lo mismo); los tres son excepcionales y quien los reciba como presente los valorará como tales.
Espero haberte ayudado.