@kev Definitely start with the original trilogy. There's a good story in the prequel trilogy but those movies have some infamously clunky dialog and performances that I think would make them harder to appreciate if you're not already invested. The Clone Wars animated series takes place between II and III and does a lot to improve on the prequel story too, if you want to spend that kind of time.
I think Rogue One is excellent and Solo is fun.