Paul has a nice condo near Akershus Castle. It was fantastic for my stay; fairly quiet (you do hear the street car a little, but they don't run particularly late) and perfect for a couple.