For the ultimate Alaska cruise tour, contact Alaska Wilderness Voyages. Their custom-built, 54-foot yacht, "Miss Brizz," cruises around Prince William Sound, Kenai Fjords National Park, and Resurrection Bay, among other sites. Alaska shark fishing and whale watching are also offered.