What's the best compromise of higher visibility of the beam and burning capabilities? Well, the greater the power, the better the both.
But if you mean you want the lowest output laser that you can both visibly see the beam and burn stuff, I'd go with a 50mW green focusable laser, or a 100mW ordinary green laser. For other colors, you'll need slightly more power to see the beam more clearly.