One of the biggest ships to cruise Australian waters, Quantum of the Seas, manages to (mostly) not feel too crowded, despite having close to 5000 passengers aboard.