American Cruise Lines offers Pacific Northwest trips with two paddlewheel ships. The 120-passenger Queen of the Westcruises the Columbia and Snake rivers. Itineraries can include six, seven or 14 night sailings from Portland, Oregon. The ship recently underwent a multi-million dollar renovation that included the addition of private balconies, a new library, and the conversion of several cabins into singles. Accommodating 150 passengers, the American Pride not only boasts the largest, most well-appointed staterooms but also offers private balconies and unobstructed views. In addition to the amazing scenery, their master chefs prepare menus that are tailored specifically to the Pacific Northwest region.The S.S. Legacy is a replica costal steamer with old-world charm and the benefits of modern comforts. Simultaneously elegant and casual, the vessel boasts carved wooden cabinetry and turn-of-the-century décor. Four decks provide ample outside viewing opportunities and relaxing public spaces for taking a stroll at sunset and gathering with new friends. The lounge offers a full bar, the open-seating dining room includes a wine bar, and, for a step back in time, sidle up to table in the Pesky Barnacle Saloon. Retrace the Pacific Northwest portion of Lewis and Clark’s epic 19th-century expedition on the National Geographic Sea Bird or Sea Lion cruise ships. Cruise through the lush landscapes of the Columbia River Gorge, the mountains of the Cascade Range, and the historical lands of the Native American tribes the peripatetic duo encountered. Dine on locally-sourced cuisine, and sample the region’s famed wines and microbrews.