We saw Van Gogh's "Starry Night" about 10 years ago (maybe more) when it came to the Baltimore Museum of Art as part of a traveling exhibition "17 masterpieces." There is nothing like seeing a real masterpiece in person (versus a reproduction). We also saw Van Gogh's work in New York and his paintings were by far my husband's favorite.
I like portraits, or any artwork of the human face or figure. Anything by Thomas Eakins, great American portrait painter.
Here is a painting of wrestlers by Thomas Eakins. (Warning: this may offend some viewers, although it is a beautiful study of the human body.)
http://www.wrestlingsbest.com/collectibles/art19-1899thomaseakins.jpg