First timers (apart from a very brief taster cruise on Costa) in our 50's/60's and not really into the idea of cruising, but were attracted by the itinerary which covered mainly the Norwegian Fjords and Scotland. We did indeed like the destinations but also found the time on board surprisingly enjoyable.
Ship
Eurodam is probably only a mid sized ship in today's market but it still seemed pretty big to us. Although full, it was always possible to find a quieter spot. We liked the sleeker more liner type appearance of the ship compared to big dumpy cruise ships. Above all, we liked the fact that the decor was not as garish as many; for example we were impressed with the quality art and artefacts around the corridors and public rooms, it made the ship seem classier. The rather trashy art gallery (outsourced to a third party) and the equally trashy casino were minor blips, but overall the ship had a nice vibe. It's also reasonably stable in rougher seas and we had no problem with noise or vibration, except sometimes at low speeds in the cabin- but what you'd expect if you are afloat.
This is a smart choice because its balcony is quite a bit bigger than the other decks. Be careful of deck 4 cabins in the middle; these have small balconies and obstructed views. Our cabin only had a shower but we don't tend to use baths so this was fine. It wasn't huge in size and we sometimes got in each other's way with the wardrobes but given we're on a ship, it was acceptable. In fact we spent quite a bit of time here, it was something of a sanctuary. The weather was quite cold but we still used the balcony a lot, helped by the very clever provision of warm blankets.