Long flowing manes and tails, sometimes accompanied with blue eyes, Icelandic horses are a perfect match to the stark beauty of the island nation.