The state parks (Emerald Bay and nearby D.L. Bliss) were closed (in early June???) and had no information posted whatsoever about trailheads, etc. Correction, D.L. Bliss did have one map posted about the area, but nothing you could take with you and it didn't tell you how to access the trails. I had found a map online before leaving home but didn't see information about the parks being closed so didn't bother to print it, to my regret. There is a lookout point between the two parks, and ideally they could post a map there for people interested in hiking, but that was not the case. After trying to find something for 45 minutes, we finally backtracked and pulled off the road near the entrance of the Emerald Bay campground entrance and walked down to try to find something. The campground was under construction (and therefore deserted), and after following the road for a while we finally found a trailhead for the Rubicon trail hidden by a small amphitheater.
The views from the Rubicon trail were great, so I'm really glad we persevered. We saw several osprey and had a pleasant hike. I would recommend this to anyone, if they can find it! But maybe that's California's point, to make it ridiculously hard to find the trail so they're not overrun? Who knows - word of advice, print the map (http://www.parks.ca.gov/pages/506/files/DLBlissEBayFinalWeb073114.pdf) before you go!!
Note: EBSP's website does say the Eagle Point Campground is closed for summer 2015, but does not make it clear the park entrance is closed as well. For someone not familiar with the area, this is rather confusing!