A Navy employee is recovering from critical injuries after a shark attack near a naval base in Panama City, Florida.