Patricia was never going to go to Cleveland, so not surprised at all. They fire a coach every other year, that's exactly the kind of situation that Belichick adamantly stresses you need to stay away from. I don't think Patricia or McDaniels will take a HC job unless it's with an organization that's at least a little stable.
Probably rules out San Fran as well, but I think Detroit's gotta be in play for one of them. New GM is a Pats alum, and Caldwell's short tenure aside, they've proven if anything too willing to give coaches time over the years. Probably not Tampa Bay, since I think Dirk Koetter ends up with that job. And probably not Philly. If they fired Chip after making the playoffs twice in three seasons, I can't imagine that's an appealing landing spot for someone like McDaniels. If that--with Sanchez, Foles, and Bradford as your QBs--gets you fired, then he'd just be unemployed within 3 years anyway.