I read in another topic, that beta version of Yosemite does not upgrade the recovery partition.
Can somebody please confirm whether it does or doesn't? I would rather just upgrade and then do the fresh install via cmd+r.
It does upgrade the recovery partition. I have done a fresh install that way, and it worked for me. If you are still not sure, you can just start the recovery partition with cmd+r and see (the OS X logo has changed to Yosemite, although it's not easy to see the mountain in the X).
Also I found out that it's very easy to downgrade/reinstall Mavericks with OS X internet recovery. In my case I just went to the recovery partition with cmd+r, then erased the Macintosh HD partition and created a new one. Then instead of installing Yosemite I just turned off my Mac, which made it start up from Internet recovery.
Disclaimer: By doing the Internet recovery part, it depends on which Mac you got (if it didn't come with Mavericks, you might not have an Internet recovery partition (which means you end up with no operative system), or your Mac may install Mountain Lion instead).