My ideal vacation used to be relaxing on a warm, sandy beach. Then I went to Iceland, and I'm now adding more cold-weather destinations to my list.

Located around 300 miles from Reykjavik, Diamond Beach can be reached with ease by renting a car and following the picturesque Route 1 ...