All major cruise lines are committed to the environment and recycle un-purchased photos and paper waste from the ship. Crew members handle this out of passenger view. Many other steps - many not seen by passengers - are also taken to minimize the environmental footprint of a cruise ship. Carnival (and most of the other lines) publish sustainability reports each year. 

http://www.carnival.com/legal/environmental-reports.aspx