Starry Night is definitely up there for me too! Hadn't known I would be a fan of Van Gogh before seeing that in person.
Monet similarly, I associated with coffee mugs and hotel poster prints until seeing this Rouen Cathedral at the Boston MFA. Both experiences in High School, many years ago