This black sand beach is located by Las Catalinas. It is a beautiful beach. You will need to drive up the hill to Las Catalinas, park and walk to the beach. It is probably the only beach around with public bathrooms.
Las Catalinas is modeled after an Italian village, so pretty to walk through. The restaurants are very good there too.