Honestly, it's up to you. I hate to give that answer, but it's really all about personal taste. My guitars are tuned to Eb with 10-46 Ernie Ball Cobalts. One's a 24.75" scale and the other is a 25". On the other hand, Jon Schaffer uses the same tuning, but strings his with 13-56 gauge...