Iceland is made of new rocks as the tectonic plates move apart. The lava streams up through the shallow crust. It cools into amazing hexagonal columns of basalt. Not a great place for fossil hunters!