La idea de regalo está bien siempre y cuando su personalidad esté acorde, si es romántico, si le gusta guardar recuerdos… si no, le va a parecer un coñazo, como te han dicho.
Por otro lado, es normal que tú no tengas fotos de él con otras personas, o bien hablas con sus amigos y familia para conseguirlas o se le pides permiso para buscarlas en su móvil y mandártelas.
Por otro lado, lo de un tipo de regalo para navidad y otro para el cumpleaños es una tontería, si quieres hacerle un regalo romántico y de pareja en su cumpleaños pues se lo haces… no le des tantas vueltas, lo que hagas le gustará
