Where to stay in Bergen, Norway? We loved the Clarion Collection Hotel Havnekontoret on the waterfront: lovely rooms, complimentary meals and funky bar.