Book at least three nights, everywhere
Even Yellowknife's best-in-the-world odds mean nothing on a cloudy night. Three nights minimum turns a coin-flip trip into a near-certainty almost everywhere on this list except Iceland, where budget more like four.