On the way back to Reykjavik, we stopped in Vík í Mýrdal to get gas. There was a tourist bus parked next to the gas station and the people were all walking behind the building. When we looked, there was a path that led us to the most beautiful black sand beach.