The other option would be something sweet like a teddy bear or other plush animal or maybe that most reliable of all gifts – flowers.
Flowers are romantic and sweet and if sent to the office flowers create the added advantage of allowing your significant other to bask in the envy of their co-workers.
I would suggest something like a dinner out at your favorite spot or maybe dinner and tickets to a show, concert or sporting event you will both enjoy.
You can check out what is happening in your area and purchase tickets online at Ticket
If you know his favorite meal or desert perhaps take him out to eat at one of his favorite places which is known for that food type. Many guys fall into one or more of the following categories: Do you celebrate a second and third month anniversary? I would have a conversation however so you don’t have one of the partners expecting a gift or recognition event on a monthly basis and being disappointed when it doesn’t happen.