Where does the beta client save the replays I downloaded?

In the client. Just click on the same button you clicked in your match history to download it, and it should launch the replay. Remember that all replays get deleted after a new patch is released.