Lorsqu'on arrive à l'entrée de Frederikshavn, la vue sur la forteresse, sa marina avec ses bateaux de plaisance, ses gros navires de pêche et de la marine nationale, est des plus jolies. Ici, vous assisterez aux chassés-croisés des ferry-boats venus de Norvège et de Suède avec les bateaux-usines de Findus... La ville elle-même n'est pas très étendue (quelque 23 000 habitants), on se promène le long de sa traditionnelle rue piétonne. Son port de commerce est important (le plus septentrional du Jutland) et accueille également l'une des deux bases navales danoises donnant sur le détroit du Kattegat. C'est aussi la ville d'où partent les trains pour Skagen.