When connecting to a projector (or other secondary display), you have the ability to adjust the resolution sent to that display. In System Preferences, under Displays, choose Scaled to see a list of available resolutions.

In OSX Mavericks, the available resolutions in this list are abbreviated. To see more available resolutions, hold the Option key and click the word Scaled.