Записная книжка, в которой на каждую букву будет написан комплимент этой девушке, такой подарок порадует любую даму.

Можно сделать также книжку благодарности, и так далее, просто проявите фантазию.