Lofoten

Lofoten has little crime and island hopping by hitch-hiking is safe and not unusual.

talk

Norwegian... but as usual for touristic destinations in Scandinavia, English should get you everywhere.