'Love at first sight' for cruise couple