Ding! Seal Beach has bike lanes just about everywhere. And where they don't the streets are more than wide enough to not really worry about it.

I looked at commuting by bike (traffic sucked) but I couldn't work out all the details like bike storage, place to change, safe route, etc...

I was also temping downtown at the time near the Grand Prix track near the area you mentioned. That is a nice area to ride, though I haven't done it before. I did ride the beach trail once and that was nice.