If going to Stavanger, seriously consider going to nearby Preikestolen (Pulpit's Rock). It's a massive cliff 604 metres directly above a fjord. It's quite popular with walkers, and provides a fantastic photo opportunity. It's a day trip, including ferry both ways from Stavanger.
In Oslo, be...