I've entered fullscreen mode and now it seems impossible to exit it via the GUI.
How can I leave fullscreen mode again once entered?
You can toggle Fullscreen with Ctrl+Shift+F.
Alt+F will display the menu again. Then click on the View item and then click the Toggle Full Screen menu item.