The wild beauty of Washington state and Canada's British Columbia is luring in a fresh crop of outdoor-focused accommodations—from tented camps to Japanese onsen-inspired forest cabins.

For years, travelers have had — broadly speaking — two options when it comes to spending a night somewhere. If you wanted to spend a night with plumbing, a roof over one’s head and a selection of ...