I just came from a trip there too. Took a week to road trip around the island and it was an experience that's for sure.
Before that we had visited the redwoods in California and those absolutely dwarfed our trees here in the midwest of US (Iowa specifically) and made us feel like all the trees here were just tiny, but our trip to Iceland and their lack of trees made us feel good about our small trees.