Navigating the phase diagram of quantum many-body systems in phase space