How do I stop a Genymotion virtual device?

Do it from the VirtualBox manager:

Since the virtualbox monitor does not always offer a shutdown option, you could also log in into the android device and type halt.

adb shell

then type halt at the prompt.