If I were president, I would allow each state the choice of allowing gay marriage. The people would have the say because I believe that it does not matter what the president's personal beliefs are--the people's beliefs are what matter.
I would also try to figure out what's going on in Iraq, but I definitely would not withdraw any troops (at least not right away).
Finally, I would reform health care and make sure that every person has it.