私ならこれまでのお付き合いの中で過去に欲しいと言っていたり好みだと言っていたものをプレゼントするか、買い物デートに誘いその中で恋人が興味を示したお店で好きなものをプレゼントします。

また、もしもサプライズにこだわる場合一般論としては洋服類・コスメ・フレグランスなどは好みや体質に合わない場合に使用が困難になる為、あまりオススメ出来ません。
(付き合いが長くそのあたりをしっかり把握されているなら話は変わりますが。)