Hola!
Pues ya te han dado ideas, yo tiraré por música, no sé qué tipo le gusta, pero si no tiene tocadiscos es un regalo guay, los hay de todos los precios pero uno de calidad media sobre 80-100€, y algún vinilo de algún grupo que le.guate, si ya tiene tocadiscos puede buscar algún vinilo clásico de alguna banda que le guste en edición limitada, o un libro sobre la banda o biografía de algún músico que admire.
Yo por ejemplo, estoy valorando suscribirme a los Vault de Thirdman records ( te envían cada me un disco de edición limitada en vinilo, junto con merchandising variado ( camisetas, fotos, póster,pegatinas…).
Un buen regalo podría ser entradas para un concierto o festival, o un instrumento que le gustaría. Aprender con su método ( un ukelele por ej. No es muy caro) o unas lecciones de baile si le gusta un estilo de música bailable.
También puedes encargar un retrato o una ilustración, de los dos, o suya, o de su banda favorita.