This was my and my girlfriend's first sea cruise and we chose it as a relaxed way of seeing western Norway and also because it departed from a port relatively close to our home city. The cruise went from Amsterdam all the way up to Honningsvag and back, spearing the gorgeous fjords along the way.
We had no trouble getting to the ship. The Amsterdam passenger terminal is very close to the Central Station (which is itself not that far from the Schiphol airport) and the terminal is not busy so the processing does not take long.
Costa NeoRomantica is a 14 deck ship (Wikipedia seems to disagree, but I was just there), with the top 3 or so containing cabins for people who I sincerely hope donate to various charities, 4 more decks worth of living quarters for the average plebians and several recreational decks in between, the majority of which are occupied with bars and restaurants.