I also have wide calves (damn genetics), the best boots I've been able to find have been from L.L Bean, they have a medium heel. There's another brand that have really cute boots for fuller calves, but I can't remember it, if I do I'll PM you
...and hey, they're only $89