After an hour or so of driving we spotted the elusive airborne water, it was most excellent.  I think it was called seijalfoss or something along those lines.  Foss is icelandic for falls or waterfalls but it has a double meaning as guacamole which lead to a delicious mix up.