This is a mysterious seaside, famous for its unique black volcanic rocks and fossilized skulls scattered along the coast.