Empaquetas cada regalo con papel acartonado (lo encontré en El corte inglés) y la ayuda de cinta adhesiva, haces unas etiquetas*, lo decoras con un cordel y listo!
Ideas:
Vista: unas gafas de sol, unas entradas para el cine, una película...
Tacto: un masaje donde tu eres la masajista o vale regalo de Grupon, Groupalia, masaje para dos :P (así tu también sales ganando), una crema...
Gusto: (quizá es el más fácil): cena para dos, cena romántica en casa, degustación de queso, cata de vinos...
Olfato: un perfume, un ambientado para el coche o para casa...
Oída: entradas para un concierto de su grupo favorito, CD de música, vinilo...
*¿Cómo hacer las etiquetas?
Yo las hago en word. Uso un cuadro de texto, elijo el contorno con puntitos, escribo dentro y elijo un dibujo relacionado. Luego las imprimo a color, las recorto con cuidado y las pego sobre unas etiquetas lisas que compro en una papelería especializada. Así de sencillo.