DeVon Franklin has found love again! While on a holiday vacation in Hawaii back in December, the movie exec surprised