Regalos cursis y otras cosas.
Podrías decorarle su oficina de flores, (a los hombres también les gusta), podrías cocinarle un pastel, en Internet hay recetas fáciles, podrías escribirle una carta, podrías llenarle de globos y fotos de ustedes, podrías regalarle una foto de ustedes, o una foto de él donde se le vea muy feliz, la cuelgas en su oficina, con flores y globos y una bonita carta hecha a mano... Podrías preguntarle que le gustaría, preguntarle como una pregunta sin más.
Me parece que si usas Post-its y globos, flores, y cosas cursis en su cuarto, al regreso en la noche se lo encontrará y no se lo esperará. Suerte.
Psdt: ¿Por qué no ves tutoriales en Youtube sobre regalos hechos por ti misma para tu novio? Te recomiendo los de San Valentin.