Realizing of course there are so many others he promised to end and hasn't...
Because "like so many others" he simply doesn't have the power to; it requires Congressional approval. I suppose he could do what you want and unilaterally declare it over, but that would be a very clear breach of power and would result in many moderates and liberals decrying his overreach. It would end up - at the least - the subject of legal action and an injunction and perhaps even spur bipartisan support for impeachment proceedings.
The power of the Presidency is in general greatly exaggerated by the media. The President has broad power to set the agenda (which the rest of the government and the country is largely free to ignore) and has some power over policy/legal execution (particularly within foreign affairs), and over the military, but that's about it. Even within the executive branch the President is not as all-powerful as the media or even high schools tend to imply: even excluding agencies that are altogether independent, the President generally cannot walk in and tell people what to do.
More interesting would be to see who supports a continued embargo and why? Instead of rubber-stamping it, congressmen would have to take a position one way or the other, and I doubt there's much good argument for its continuation en-masse.
Obama could force Congress to have to address Cuba head-on. I don't know if it's the most important thing or not, but you'd at least get to see why we continue a useless embargo.