Насчет Осло не знаю.В Бергене популярен ресторан  ресторан на Бриггене вот этот http://www.enhjorningen.no/article.aspx?pageId=24Там же недалеко очень хороший ресторан Sjomatkirken, мне трипэдвайзер все автоматически переводит на норвежский, но вот ссыль http://www.tripadvisor.com/Restaurant_Review-g190502-d3588615-Reviews-Sjomatkirken-Bergen_Hordaland_Western_Norway.htmlЕсли пойдете во второй, там есть офигенные балконы с видом на море, не пропустите В ресторан на рыбном рынке ,в здании самого рынка, лучше не ходите - цены огромные, все тоже самое и даже лучше можно попробывать в других местах.