Personally I dig 6L6s in it, it just sounds "correct" IMO since I always associate the Mesa sound with 6L6s. I haven't tried a variety of them in there but I like the Groove Tubes 6L6GE a lot.
Not to say I hate EL34s in there, the factory Mesa branded Electro Harmonix sound great too.
JJ...