Once the Genius update is complete, the Genius Mixes entry should show in the sidebar.
[robg adds: I had this exact issue, and dug around looking for a preference setting; it didn't seem obvious that updating the Genius would solve the problem...but it does.]

