I can see Ana getting along with Rumple in particular, but probably Regina too. Alice and Emma I think would become great friends too, but Snow I feel would connect more with Cyrus (but she's so friendly she'd probs be friends with Alice too).

I'd never thought about Will and Zelena but now that you mention it, they're both very snarky and I could see them becoming friends also. Will and Hook definitely got off on the wrong foot and I tend to think that wasn't by chance -- their personalities kinda clash. But I agree that Cyrus would be friends with Belle and Charming.