Подскажите пожалуйста, как из Москвы до Исландии проще и быстрее добираться? Через Мурманск, или через Грузию может? Или есть ещё какие-нибудь пути?

В любом случае как минимум с 2 пересадками. И да от дат очень много зависит. Лучше планировать очень заранее: например в январе смотрела на июнь из Милана до Рекьявика всего 50 евро билет был. До Милана через Ереван. Ещё из Парижа летает бюджетная трансавиа.