Steak!

Kendra
I want to cook a nice meal for my fiancé. I always cook the same things. I really want to make steak and match it with some wine. Any ideas of what kind of steak or how to cook it? I've never made it before. Also what sides would be good with it?