There are scandics all over the city. I have heard that the Byporten is the best location of all of them. I personally stayed there and found it just a short walk to the palace, shopping, the harbor, and everywhere you would want to do. Many of the others are located outside of the city center. I am sure some other people could help more.
Timo