It's a tale of underwater odd couples: One digs, the other keeps watch, and together they've thrived on the Great Barrier Reef for millennia.