I wanted to bring to your attention a small, but luxury, expedition cruise line that offers some outstanding all-inclusive cruises to places like Papua, New Guinea, the Kimberley in Australia and the Asia Pacific region among others.
The folks that run this cruise line are some of the nicest people I have ever dealt with and the reviews from even the most critical of travel agents have been nothing sort of raving. Great service, great cuisine, and seemingly nothing that cannot be done (even assisting a wheelchair bound guest into and out of zodiacs so that she could experience a glacier under foot!).
This company is making a serious effort to engage the U.S. Market as it is now a mostly Australian client based company. It has excellent pricing and even has found a way to avoid any foreign transaction fees and exchange rate issues.
If you want something more than "soft adventure", but also want to be pampered, and you really want to get out there, Orion Expeditions is worth a look. It will be making a short stop on the west coast of the U.S. in May.