The country is a hidden jewel. Rent a car and get away from the normal tourist locations. Selfoss, Gulfoss and Kinderfoss are all fun to explore. Camping and hiking are cheep and plentifull. Icecaps and fishing rivers are at almost every turn. Spent three years there and loved it.