Tjuvholmen Sjømagasin means ‘Sea Store’, so it’s no surprise to find that seafood leads the way at this vast, three-roomed restaurant beneath a residential apartment block. When the weather’s right, start with a drink on the superb waterside terrace; when it’s not, make for the chic lounge-bar. Select something from the crab and lobster tank or choose from the shellfish bar for delicious langoustines, the likes of lobster with chive butter and burdock chips, or a platter of shellfish landed at the local dock. Be sure to stop off at their wet fish shop before heading home too.