In the new theme, if the server has no domains configured none of the Virtualmin options show up (good!) but the Create Domains menu doesn't appear either (bad!). One has to browse to Webmin:Servers:Virtualmin Virtual Servers in order to add the first domain.
Status:
Closed (fixed)