Why can't I choose full screen mode in Photoshop CS6?
Make sure there is a file opened first, if photoshop is "empty" the options are indeed grayed out even in the registered version of photoshop cs6.

Let me know if this fixed it