The coastal steamer, Which can be found in different shapes and sizes, (11 ships, departing everyday from Bergen) is a good suggestion. Prices go up during summer, check their website for info: http://www.hurtigruten.no/index.asp

Glad to be of any help. I live in Aalesund, midway between Bergen and Trondheim.

Odd in Norway