A wonderful gift you can give for your man is to buy some lingerie for yourself.  Wrap it up for him to open; it will definitely be a surprise!

Different categories below depending on your style.