Some days before I was told that the dolphins also appear at a beach south of Kealakekua called "Two Step". There's a small coastal road that joins the two beaches.