The exotic gardens just outside Stavanger are hugely popular with Norwegian locals. Just a 20-minute boat ride from the city of Stavanger, Norway, lies a windswept island hiding an unexpected secret.

No city in Norway is a travel bargain, but there are free and cheap things to do in them all. That’s certainly true in Stavanger, especially if you bring your walking shoes. Norway’s oil and energy ...