Did I land on earth or on another planet? A question I asked myself not once, but almost every day during our Iceland trip.