It was an interracial adventure that Melissa will never forget