Сегозеро славится мощными штормами. Это,конечно,потенциальный фактор,но свое время именно шторм и не пустил меня пересечь его... Прождали пару дней, да и уехали на р.Остер... Посему советую северный берег,там острова и узкие губы.
  Откуда стартовать зависит от того,о чем вы не написали - о типа судна и предпочтительной заброске (авто или жд собираетесь)... Попов Порог, Великая Губа,Паданы - потенциальные точки старта...
  Рыбалка - есть все,включая экзотов,но все непредсказуемо и трудово + озеро южное, посещаемое, местных рыбаков будет хватать с сетями,в сезон туристы будут...

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