The video came from black rock on the west shore around the other side from the beach. This is also where the Sheraton is located so expect company. Going a bit earlier than average would be my advice to get in and out before the crowds build up mid-day and early afternoon.
We didn't do a ton of beach laying / snorkeling but if I would have had an extra day, I probably would have hit the popular crater that a lot of snorkeling guides take people to.