Couples can bond over onboard trivia wins or relax together in the ship's spa. The best cruises for couples don ... in both ...