These are basalt columns. They are all over Iceland, and are formed by volcanos, somehow.
Laguna Beach, CA