From private dining options to couples massages, there are endless opportunities for you and your partner to reconnect on a cruise.