На сколько знаю, в Пскове одна турфирма организует знакомство с островами и многодневный отдых.
Вот ссылка:
http://efestour.ru/index.php?option=content&task=view&id=54
А своим ходом можно до д.Толба на автобусе, а там рейсовый катерок. Правда надо знать расписание.