How to shutdown ubuntu server properly

The right way to shutdown an ubuntu server is simply

sudo shutdown -h now

Notice the -h option. Without that the system doesn't really shutdown and you end up at the Recovery Menu which is really annoying on a headless server.