Always a question of how much money you want to spend, but in terms of power, I'd pick something that can optimize the very nice reach of that .25-06 without being too bulky or losing field of view. Probably something in the 4-14X range.
I find 4 and 4.5 too much for close calling, I use a 4.5 X 14 Leupold for longer range and smaller targets but I like a 3.5X10 for calling or a 3X9. Inside of 100 yrds on a moving coyote I can get on them quicker. for me 9 or 10 X is plenty on a calling rifle and occasional long range use.
Carl