After four months stuck in Belfast, two unsuspecting strangers have gotten engaged while they await their cruise-of-a-lifetime to set sail