A traveler arriving in Palau often notices the water before anything else. The sea around the islands shifts from turquoise in shallow lagoons to deep blue beyond the reef, and the