Зимой Косяков не ходит, у берегов лед стоит, а в море его (льда) много плавает:) Мы добирались самолетом, покупали билеты сразу из Москвы до Соловков. В Архангельске удобная стыковка, пара часов (кажется). Аэрофлот (Нордавиа), по деньгам было что-то около 18тыс в обе стороны. Летают 2 раза в неделю (понедельник, пятница?).
По слухам, что-то летает (или летало когда-то) из Петрозаводска, но мы в 2010м не обнаружили.

А Соловки зимой особенно прекрасны, отсутствие толп туристов, волшебная северная природа. День только короткий.
Местные говорят, что если в зимний период, то лучше к ним в марте приезжать: день длиннее, и наст крепче.