Tripadvisor users said that Moonstone Beach in California is a great place to find precious and semi-precious stones. Wailea Beach in Wailea, Hawaii has “breathtaking views of the Maui coast”.