(Alaska cruise itineraries don't venture far enough north for polar bear viewing.) In general, small expedition ships strengthened to weather sea ice are the best vessels for a polar bear safari. Choose a cruise with onboard naturalists who are skilled in keeping an eye out for the hard-to-spot creatures.