The Cloud and the Navigator. It is a close call. On the Cloud, we liked the small size, the absolute freedom from any vibration, and the entertainment. On the Navigator, we liked the larger lower category suites, the food, and the ship's excursions. Indeed, we found the Cloud's excursions to be lacking and (IMO) over-priced. Moreover, even though the Cloud tended to be in all its ports for a whole day until 6:00 PM or later on this cruise, the excursions tended to depart at 8:00 AM! For us on a cruise, there is no such thing as 8:00 AM.
Another difference about which I have no hard and fast opinion is one of formality. On the Cloud, there are formal nights, and almost all the men wear tuxes. I think you will feel out of place in a dark suit. The Navigator is less formal. IF there are formal nights on the Navigator cruise you are considering, a dark suit will fit right in. Plus, on many itineraries, the dress code is all casual.
Let me comment on the Navigator's vibration. The only place where it is disturbing to us is in the show lounge, where it translates into a bit of a roar which drowns out lectures and shows. Once we had a suite more toward the stern, and a slight "thump,thumpthump" could be felt in the marble bathroom floor -- bu the carpeting in the rest of the suite made it unnoticeable. Another time, we had a suite more toward the bow, and there was zero vibration in it. The "thumping" and occasional vibration can be felt in other areas of the ship. I wish it weren't there, but it certainly didn't ruin our cruise. When you speak of a "terrible vibration problem" I wonder if you haven't got the Navigator confused with the Voyager. The Voyager does have a terrible vibration problem, but it is limited to a comparatively small part of the ship near the stern. While the rest of the ship is quite smooth, I will never again book a suite on the Voyager near the stern.
Hope this helps,
Richard