I watched Mars Attacks when it first came out in the cinema, and was terrified by it, but also intrigued in the same way you describe. The visuals stood out for me and remained poignant throughout the years.

Glad I could pass along some good film recs! :)