Turns out that Copenhagen is an excellent city for solo diners. Fiskebar made me feel right at home, offering me a choice of a table or a seat at the bar and then plied me with the freshest seafood I've had in a very long time. Refined flavours started with the beetroot cocktail, which was earthy as you'd expect but delightfully refreshing. Such attention to detail was mirrored through the entire meal, from the oysters, fresh bread with a seaweed butter foam, to the calamari and crab dish. Heavenly.
Fiskebar is in a great part of town filled with interesting restaurants. Definitely an area to go back and explore: Kødbyens Fiskebar, Flæsketorvet 100, 1711 København V