By ship
Passenger boats along the coast are an option, especially if you are visiting islands such as Stord. Even if you are travelling by road, chances are good that you will come to a stretch of water where there is no bridge, and you will need a car ferry to get across. The frequency varies considerably, car ferries are part of the Norwegian road infrastructure and are usually, but not always, fairly frequent. The fast passenger boats are not so frequent. Most boats are operated by the transportation company Tide and schedules can be obtained from their website unfortunately, only in Norwegian passenger boat schedules, ferry schedules.
By car
Where trains, boats and buses are not available, you will need to travel by car. Norwegian roads are frequently ridiculed for poor standards. The standard varies from location to location. As in the rest of Norway, renting a car is very expensive. However, as a car is needed to get to many rural areas, which are often the most interesting, renting one is still strongly recommended. All car rental companies present in Norway have offices in Bergen, at the airport and/or the city centre.