CharminglyOdd the hotel you linked to looks great but unfortunately no availability on out dates. Should have mentioned that DH is running the Ansterdam marathon while we're there which is affecting availability, a minor detail I'm putting to the back of my mind as I'm convincing myself it's a romantic weekend away
We stayed in this hotel, which was much cheaper than central hotels but benefited from a free shuttle to their sister hotel, which is directly opposite Amsterdam Centraal. It took five minutes plus the ferry whilst we were there (tunnel works so ferry was free for all Amsterdamers and we ended up in the same place anyway as the ferry stopped at the main train station). Not sure if the works are complete yet but the shuttle should normally take fifteen minutes between the two, is nearly 24h and the drivers were very friendly.
It was clean, comfortable and the connection made it central. It is also used by cabin crew a lot (we saw loads every day) so was fairly quiet meaning we got a great night's sleep!