там поезд по моему поздно ночью приходит, ночуют обычно в гостинице "Кемь", с утра идет официальный корабль и еще куча частных, а живут на Соловках или в гостишках или комнаты снимают. А вообще на Орфее по моему весьма адекватное по цене предложение на Соловки