Planning a cruise for two can sometimes be challenging, as couples often need to sift through dozens of ship options to find one that matches their travel style. While some ships are full to the brim ...