What is happening here is, Parallels is switching to full screen first, then changing the resolution to your Mac's screen resolution. If you set Parallel's resolution to the Mac's screen resolution while in window mode, then go full screen, you shouldn't see the blink.
Going back doesn't blink because the Mac desktop is already at your Mac screen resolution.