I've just booked the hotel for the honeymoon - we are going to be staying for 6 nights at the First Hotel Marin in Bergen. (The photos on the website aren't as good as the ones on Expedia, but I can't link directly there, as Expedia wipes the search each time)
And the very nice lady in the Bergen Tourist Office pointed me towards the Fjord Pass people, where, for spending 120 NOK (approx £12 when the credit card commission is added), I managed to save approx £200 on the hotel costs! Not to be sniffed at, and the savings will almost cover the activities that we are going to do - the Royal Fjord Tour and the Hardanger Fjord Tour.
So I'm very excited now - the flights are booked, the hotel is booked, and I'm going to wait until after the 15th to book the tours and get the currency, as it will be a bit easier on the credit card and bank account!