I walked back to the hostel in the midnight daylight. The next day, it rained heavily all day, and I sat in a cafe watching the rain batter on the window and drinking coffee until I got tunnel vision.
The next day it was nicer. I walked across the bridge from Tromsøya to the mainland, and got the cable car up the hill to Storsteinen. It was a short ride up, and it wasn't cheap. Nothing is in Norway. But it was worth it. There weren't too many people around, and the views over the city and the mountains were pretty incredible.