Red, black, and white sand all can be found on the volcanic island ... Naturally cool in summer, these curvaceous cave houses ...