Question: I just grilled up a steak marinated in vinegar, rosemary, and olive oil. Problem is I made too much. What's the proper way to freeze, store, and subsequently reheat this steak to get it as close to as delicious and tender as it now?

Answer: 
I'd recommend letting it cool to near room-temperature, then place it in an airtight sealed plastic freezer bag before it dries out too much. You can spoon some of the juices from cooking into the bag with the steak so that when it defrosts again the juices will be in there working to keep it moist. 

When you defrost it, do so in your fridge leaving it overnight so that it defrosts gradually, keeping it in the freezer bag so it doesn't lose any more moisture. It should then be good to reheat, probably best in a shallow pan rather than a microwave to retain moisture.
Generally speaking, you don't.

If you really must freeze steak, freeze it before cooking and *slowly* defrost it in a collander overnight.

Re: your current problem - I would wrap in tinfoil and heat in the oven. A pan may overcook it.