Making Valentines dinner!

My fiance and I decided that since we are low on money that instead of going to and overpriced restaurant, and movie that we will just make a nice dinner and watch movies here instead. I want it to be special since this is our first Valentines Day and our only one without a baby (due in july).

Now, my question is, what do I make?! He is really picky, and preferred chicken or steak (which is fine with me).

If i make the chicken, i want to make something that neither of us have had before. But the steak I'll make m3dium rare steaks, baked potatoes, salad, mushrooms on the side, and maybe some bread of some kind? I'm kind of stuck here... Help!