No, there's no need for the entire page to be in Flash.
The rewind button would reside within the flash movie only.

Just create a simple button and add this action to it :

on release {gotoandplay(1);}

you can change the '1' to the frame number you want to send your users to.

hope this helps

Cheers,
Bruno Aun