Watch Solo first, definitely. There are some bad parts, but overall it’s worth your time.
I haven’t seen Cowboy Bebop, so I can’t advise you on that. I’m not a big fan of anime, although I’ve been trying to watch some to see what the fuss is all about. Maybe I’ll check it out.