HI James Michener called this the world's most perfect beach; 4,000-foot-high cliffs, flame-red bromeliads, and gray sand beaches—a scenic backdrop for luaus—add up to a near perfect ...

Not all beaches feature golden sands and blue waters; some have smoky gray, black, green, purple, and even red sand. The ...