"below" feels more usual to me. It should be "below the horizon" though, and, to be fussy, I question whether the sun can actually "set below" the horizon, since setting is the process of it passing across the horizon. Something like "The sun sank below the horizon" feels more logical to me.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.