Lofoten has little crime and island hopping by hitch-hiking is safe and not unusual.
Norwegian... but as usual for touristic destinations in Scandinavia, English should get you everywhere.