New to classical music

In referring to his eclectic tastes I’m not sure the OP was implying that he is looking for selections within the classical genre that might be considered to be eclectic, as opposed to works that are often referred to as "warhorses." Rather I suspect he was simply saying that his interests encompass diverse genres.

Under that assumption I would suggest the following works, that I believe to be particularly likely to be appealing to someone just beginning to become acquainted with classical music:

Dvorak, Symphony No. 9 (The "New World" Symphony)

Beethoven, Symphony No.. 6 (The "Pastorale," that was suggested earlier) and Symphony No. 7 (sometimes referred to as "the apotheosis of the dance")

Prokofiev, "Romeo and Juliet" excerpts

Prokofiev, "Classical Symphony," aka "Symphony No. 1"

Rachmaninoff, "Rhapsody on a Theme of Paganini" (for piano and orchestra)

Chopin, "Piano Sonata No. 3 in B Minor, Op. 58"

Schubert, "String Quintet in C Major, D. 956" (considered by many to be among the greatest pieces of chamber music ever written)

Brahms, "Symphony No. 1" and "Symphony No. 4"

Enjoy! Regards,
-- Al

Another is The Planets by Holst. Have to agree with Elizabeth, Brahms may put the op to sleep. Approach him after you have digested Beethoven and Mozart.

Surely Tchaikovsky Piano Concerto no. 1.  The other warhorses: Schumann and Grieg piano concertos.
Then some Wagner overtures and orchestral arrangements of excerpts.

Search for Denis Matsuev on Tidal. Pick a Tchaikovsky or Rachmaninoff, turn up the volume and enjoy

I could be wrong but I think the OP was saying that his OVERALL musical tastes are pretty eclectic, not that his tastes WITHIN the classical genre are eclectic. So maybe start with recommending large scale orchestral works and piano compositions that are a bit more accessible than Part, Stravinsky or Bartok? Showing my age here but my interest in classical music was stimulated by the film "Children of a Lesser God". There are two points in the film when William Hurt tries to decompress after a long day and puts on the Adagio from Bach's Concerto for Two Violins. I had zero exposure to classical before that moment and it sounded so lovely I went to the local record store (Melody Records Dupont Circle in DC) and bought Trevor Pinnock and the English Concert's most recent recording (on CD). I moved back to NJ months later to work on my thesis--hours a day for nearly a year--with WQXR on the radio and the listeners guide on my desk. Every time I heard a piece I liked I highlighted it in the guide and then brought it to the record store with me to guide the building of my collection.