My absolute favorite part of Iceland was the Vestrahorn and Stokksness. This may be one of the most underrated and least talked about gems in Iceland. We were lucky enough to read about it in our guidebook (Lonely Planet) - because no where else mentioned this.
DO NOT be fooled by negative reviews of this place on Trip Advisor. The people who left these reviews clearly did not spend the time hiking here. And next time we visit Iceland, we will definitely be prioritizing spending more time here.
As you pull up to the Viking Cafe, you will see a small hut to get a hot chocolate or coffee. After refreshments you can take the 25 minute walk to the Viking Village. This stunning movie set is an incredible place to explore, and the wooden structures set against the mountains create quite a view.
The best part of the landscape comes after continuing past the village through 45 minutes of marshland. As the Vestrihorn continues to grow in sight, you will come upon a stunning rock beach. Don't be alarmed by the chimneys, as a US armed forces base was stationed here during WWII. What a posting that must have been. We spent time exploring the rock beaches and views. The crashing waves, turquoise water, and magical granite mountains are out of this world.
Once you are done here, you can return via the black sand beach and head past the observatory to the lighthouse. Hiking around here will give you incredible view of crashing waves. If you are lucky you can see seals or puffins during the summer!