For a change of pace, try Lorrys, behind the Royal Palace grounds. It has stuffed wildlife and early-20th-century sketches of famous Norwegians adorning the walls. It also advertises 180 different types of beer, but don't be surprised if not all of them are in stock.
Visit the Travel Talk forums for help on planning your trip