"All alone on that beautiful beach, it was as if time stood still and we were the only two people on earth," Inaba tells PEOPLE Elizabeth Leonard is Managing Executive Editor and West Coast Bureau ...