I assumed that I could use the same combo as for Firefox fullscreen mode (which is command-shift-f).
Now I know better!

No, it is aligned with Safari (as it is the system default). Sorry about the confusion! You can see shortcuts by exploring the menu bar or see them all listed in Opera Help (from the Help menu).