Free Gold Watch to me is a must not miss.
Ameoba records is great!
Rasputins is skippable and owned by a horrible man.
If you are really into records, and I am unsure what genre you listen to, there are some great shops in the mission, but they may be more niche. 1-2-3-4 GO records is great for rock n roll and punk, Aquarius is good for harder to find independent stuff, Thrillhouse is really great for smaller hard to find punk stuff.