That would be great!
I'm not sure how feasible this is, but I think it would be perfect if each running VM would go into full-screen separately, so if I have 2-3 VMs running in full screen I could gesture-switch between them. Or, alternatively, maybe go for a full-screen tab approach: when Parallels Desktop is in full screen each VM is shown in a "tab", much like Safari.