While in-game, press F11 to toggle between Windowed and Full Screen modes. You can also do this from the Options menu.  This should solve your problem, but please let us know about any other video-related issues you run into!