На поезде надёжнее. На теплоходе есть вероятность в шторм попасть, тогда маршрут до Соловков просто отменяют (см. отзывы на турфорумах). Коллега с работы так попала с "Водоходом" - им просто заменили Соловки на другую экскурсию (добавили времени на Свирьстрое) Мы ездили на поезде до Кеми, там переночевали в гостинице "Кузова" (не 5*, конечно, но вполне сносно), а утром на местном пароходике из Кеми поехали на Соловки.В Кеми есть круглосуточная столовая при РЖД - питание и интерьер, наверное, с советских времён сохранились, но для нас она была просто "палочкой-выручалочкой".ПС: мы были на Соловках в 2009г, но (судя по отзывам на том же Отзывру) сейчас ничего не изменилось, кроме цен