Hi,
I love Lake Tanganyika, I've stayed in Kigoma twice, the first time I traveled from Mwanza by bus which is a long journey and the 2nd time was from Bukoba also a long bus ride!
Both times we stayed at Jakobson Beach which although self catering it is a gorgeous place to stay with it's own two beaches. They can also arrange a trip to Gombe Stream to see the chimps.
First time there we tried to catch the MV Liemba down the Lake to Kasanga but it only runs once a fortnight and we had the wrong week! So w then traveled by bus (the Adventure Bus Company) to Mpanda, stayed the night then carried on to Subawanga, stayed the 2 nights as we wanted to go to Lake Rukwa which we did. The next day we traveled on to Mbeya. All the roads we dirt roads and long journeys but I always look at traveling by bus as part of the adventure (by the way most buses in Tz start off very early in the morning)
The next year we caught the ferry (MV Liemba) and had the most wonderful 3 day journey down the lake to Kassanga. Once there we also visited Kalombo falls, very spectacular, before heading to Sumbawanga on yet another rough and long bus ride.
As I said I know Mbeya and Tukuyu very well and there really is no problem getting as far Kyela by dala dala, I have done it many times over the last 6 years but I have never been as far as Songea.
Alcotteer