I can get into fullscreen mode via the menu, and it says to press Alt-Enter to get back out. However, pressing Option-Enter (Option is Alt, correct?) does nothing. Any ideas?
If you are trying to get out of full screen immediately after switching to full screen, make sure you have clicked on the full scree window first. I was showing someone the switching, and it didn't work until I realized this.