Nearly all Scandinavians speak good English, so no worries with that, unless you are getting into the very far north, as they are less confident speaking English there.
If you are wanting fjords, you need to think Norway. Be warned it is more expensive than other European countries.
Most of the settlement is on the coast and the best way to see it is from the sea.
I've always 'seen' Norway using
Hutrigruten. This was originally the main method of communication between all the small towns and villages up the coast of Norway. It runs daily and the round trip takes 12 days from Begen to Kirkenes and back, with 34 different
ports of call. Stops vary from a few minutes to a few hour. Those you visit during the day one way are night stops the other way. It really lets you see non touristy Norway - Berlevag at Midnight.
(I've been having a play on their website and they now offer so many different cruises. It took quite a time to find where to book the traditional 12 day coastal steamer one...)
The boats are large and luxurious and although most passengers are going for the cruise, they still provide a freight and passenger service. (You don't need to do the complete trip - you can do one way or join at intermediate points like Trondheim or Tromso for a shorter leg.) Most of the voyage is in sheltered water between the mainland and the chain of islands up the coast. There are just a few stretches of open water - mainly at the top (Barents Sea) that can get rough.
Bergen is a good place to begin and definitely spend a few days there. Also think about doing
Norway in a Nutshell - one of the best day trips there is. The ride on the Flam railway is amazing... If you don't want to commit to Hurtigruten, it is possible to do
shorter cruises from Bergen. You could also catch the train to
Oslo or
Trondheim for a few days to see a different place.
Another suggestion could be to spend time on the Lofoten Islands for a completely different experience. Have a look at these websites for ideas of what you could do.
https://www.macsadventure.com/holid...S8sl8kvke6zKu8sgYvaOjtvX5jTHDnwRoCmT4QAvD_BwE
https://www.best-served.co.uk/desti...he-golden-road-and-the-lofoten-islands-148602
https://www.best-served.co.uk/desti...er-route-tromso-to-the-lofoten-islands-184233