Reyniskirkja, a Lutheran Church in the typical Iceland style near Reynisfjara Beach.
We stayed in a small hut right on Reynisfjara Beach. When we arrived the parking lot was full and the beach crowded but by 9pm I had the entire beach to myself.