Thanks for the answer everyone!

We have taken a look at the mentioned towns and it all looks amazing.Job opportunities is obviously the most important and we are searching jobs in the professions of dentist and physiotherapist. Therefore we think that the most safe will be to choose a town with at least a population of 30-40.000. Ålesund look absolutely amazing! We are definitely taking Ålesund into consideration. We would probably prefer not going further north than Ålesund because of the distance to Denmark.

We have also had a look at Bergen, which looks really beautiful as well. The pros about Bergen would be that it is a bit closer Denmark, a bigger international airport, and probably more jobs due to the size. But we are very interested in knowing how much we will have to sacrifice in terms of being close to the mountains (skiing, hiking, mountain biking). We would be very interested in hearing some opinions on Bergen and Ålesund in comparison!

Thank you for your helpful answers!