Arnarstapi is a small town on the tip of Snafellsnes peninsula. It is shaped by old lava which has created very interesting formations by the water. The main photo location is the arch where you can stand on top looking out into the ocean.
Park at the Bárður statue and walk towards the sea.