His concern for the welfare of the marine environment led him to co-found with Ned DeLoach, the Reef Environmental Education Foundation (REEF) in 1990. In 2007 Paul received the 2006 DEMA Reaching Out Award for his lifetime achievements in the dive industry and was inducted into the International Scuba Diving Hall of Fame. In 2009, he was honored with the NOGI award for sports and education.