@LindsayDayton: I concur with @danwho: Nøgne Ø is a must-try while you're there. I won't forgive you if you don't.