Hi TM
The best tip I can give you at the moment is Hitra. That's got pretty much all of what you want but I can't say that you will always catch big cod there.
Most of the time the catch is mixed cod and coalfish that start to max out at around 17 or 18 kg. Sometimes its just cod and sometimes it's just coalfish.
If you fish between half and full moon there are a lot of big ling around. A buddy of mine had a fish of 35 kg the other week. My best to date is 28 kg.
There are halibut there but they are usually not landed as most people use light gear on the cod and coalfish. There are some very nice cabins available but not many hotels that cater for anglers. Even though Hitra has been an angling destination for twenty years or so the fishing is still being discovered.
A little further down the coast is KristiansUnd not Kristiansand which is Southern Norway.
They have similar fishing to Hitra but it's not as developed. I plan a pioneer tour in spring. The problem will probably be that there are few boats that cater for anglers needs. (big, sea worthy, fast, electronics).
If you want really big cod then go North but then there are few other species then.
Although there is greater chance of halibut and a lot of wolf fish, also the spotted wolf fish that grow quite big. There should be some interesting offers coming up on
www.fishingsport.com very soon.