AirPlay to Apple TV not displaying at full 1080 resolution?
Hold down Option and click the Scaled button. Like magic, a whole bunch of new resolutions appear:

I found this here: How To Set Custom Resolutions For External Displays In Mac OS X
I have no idea why these resolutions don't appear initially... especially in my situation where 1080 is the native resolution.