The land was not the arctic waste commonly envisioned, but a fertile paradise; Puget Sound, said one rhapsodic report, was ‘the Mediterranean of the Northwest.’