We unexpectedly became part of a parade for Iceland's National Day