Do you have the guest additions installed? You need this to get the most out
of your graphics settings. Once installed then you can change the settings
in the Windows VM, just as you would in Windows by right clicking on the
desktop and changing the settings. Then you can adjust the screen size in
Virtualbox window on the host's drop down menu to match the new screen size.