San Diego recommendations

I'm headed off to San Diego in October to celebrate my 40th. Going to see Stereolab while I'm out there.

Looking for recommendations on:

-Record stores
-Local art galleries / local artists
-Good eats (cheap/hole in the wall)
-Good eats (swanky)
-Best non-touristy thing to do

Thanks to Doug B. who already sent me some info on record stores.