I wanna start getting into more Sonata Arctica! Any suggestions for what to start with?
Ryan, it really depends on what style you like. I'll make some suggestions from each era for you.
The first two albums are Ecliptica and Silence. Both are Stratovarius-style straight-ahead fast power metal. In fact, I imagine people called them a Stratovarius clone at first.
FullMoon is one of their most popular songs from that era (half of it is pretty slow, despite my album description):
Winterheart's Guild and Reckoning Night slowed things down a bit. Both are still power metal, but I think they tried some different things and explored their own sound (rather than the pure Strato sound).
Easily one of the most epic songs you will ever hear is White Pearl, Black Oceans, from Reckoning Night. Don't take my word for it:
"White Pearl, Black Oceans" is
!
Finally, the last two albums - Unia and The Days of Gray are a mix of power and prog and "Tony experimenting with s#*t"
One of the strongest songs off of Unia, which should appeal to many (i.e. it's not one of the "weird" songs), is Paid In Full:
That should give you a good start, brother!