We stayed at the Fosshotel Baron for 3 nights in September 2012. Room was spartan, but clean and comfortable. Free breakfast was great because eating out is very expensive. We had a nice view of the harbour. For a not-to-expensive fast food experience, try Aktu Taktu burger joint right across the street.